Voronoi diagrams with a transportation network on the euclidean plane

被引：0
|
作者：
Bae, Sang Won [1 ]
Chwa, Kyung-Yong [1 ]
机构：
[1] Division of Computer Science, Department of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea, Republic of
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3341卷
关键词：
Algorithmic properties - Euclidean planes - Geometric properties - M-algorithms - Transportation network - Voronoi - Voronoi diagrams;
D O I：
10.1007/978-3-540-30551-4_11
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：101 / 112
相关论文
共 50 条
  • [41] SIMPLIFIED VORONOI DIAGRAMS
    CANNY, J
    DONALD, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) : 219 - 236
  • [42] Voronoi Diagrams on orbifolds
    Dpto. Matemáticas, Estadística y Comp., Universidad de Cantabria, Santander 39071, Spain
    Comput Geom Theory Appl, 5 (219-230):
  • [43] Bregman Voronoi Diagrams
    Boissonnat, Jean-Daniel
    Nielsen, Frank
    Nock, Richard
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (02) : 281 - 307
  • [44] Voronoi diagrams on the sphere
    Na, HS
    Lee, CN
    Cheong, O
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (02): : 183 - 194
  • [45] Recursive Voronoi diagrams
    Boots, B
    Shiode, N
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2003, 30 (01): : 113 - 124
  • [46] Voronoi Diagrams on orbifolds
    Mazon, M
    Recio, T
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (05): : 219 - 230
  • [47] On Bregman Voronoi Diagrams
    Nielsen, Frank
    Boissonnat, Jean-Daniel
    Nock, Richard
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 746 - +
  • [48] VORONOI DIAGRAMS IN A RIVER
    Sugihara, Kokichi
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (01) : 29 - 48
  • [49] On the Relations Between SINR Diagrams and Voronoi Diagrams
    Parter, Merav
    Peleg, David
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2015, 9143 : 225 - 237
  • [50] Increasing effectiveness of the transportation network by using the automation of a Voronoi diagram
    Lebedeva, Olga
    Kripak, Marina
    Gozbenko, Valeriy
    SYSTEM AND DIGITAL TECHNOLOGIES FOR ENSURING TRAFFIC SAFETY, 2018, 36 : 427 - 433
12345