GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE

被引：200

作者：

LEE, DT ^{[1
]}

DRYSDALE, RL ^{[1
]}

机构：

[1] DARTMOUTH COLL,DEPT MATH,HANOVER,NH 03755

来源：

关键词：

D O I：

10.1137/0210006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：73 / 87

页数：15

共 50 条

[31] Voronoi diagrams on the sphere
Na, HS
Lee, CN
Cheong, O
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (02): : 183 - 194
[32] Voronoi Diagrams on orbifolds
Dpto. Matemáticas, Estadística y Comp., Universidad de Cantabria, Santander 39071, Spain
Comput Geom Theory Appl, 5 (219-230):
[33] Recursive Voronoi diagrams
Boots, B
Shiode, N
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2003, 30 (01): : 113 - 124
[34] Voronoi Diagrams on orbifolds
Mazon, M
Recio, T
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (05): : 219 - 230
[35] On Bregman Voronoi Diagrams
Nielsen, Frank
Boissonnat, Jean-Daniel
Nock, Richard
PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 746 - +
[36] VORONOI DIAGRAMS IN A RIVER
Sugihara, Kokichi
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (01) : 29 - 48
[37] On the Relations Between SINR Diagrams and Voronoi Diagrams
Parter, Merav
Peleg, David
AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2015, 9143 : 225 - 237
[38] Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations
Weisman, A
Chew, LP
Kedem, K
INFORMATION PROCESSING LETTERS, 2004, 92 (05) : 245 - 251
[39] Sorting helps for Voronoi diagrams
Chew, LP
Fortune, S
ALGORITHMICA, 1997, 18 (02) : 217 - 228
[40] ON THE CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS
MEHLHORN, K
STMEISER
DUNLAING, C
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 415 : 227 - 239