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 条
  • [31] Load Balancing in Network Voronoi Diagrams Under Overload Penalties
    Mehta, Ankita
    Malik, Kapish
    Gunturi, Venkata M. V.
    Goel, Anurag
    Sethia, Pooja
    Aggarwal, Aditi
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2018, PT I, 2018, 11029 : 457 - 475
  • [32] Seamline Network Refinement Based on Area Voronoi Diagrams With Overlap
    Pan, Jun
    Wang, Mi
    Ma, Di
    Zhou, Qinghua
    Li, Junli
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2014, 52 (03): : 1658 - 1666
  • [33] An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism
    Chan, Timothy M.
    Cheng, Pingan
    Zheng, Da Wei
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 4451 - 4463
  • [34] Incremental Voronoi Diagrams
    Allen, Sarah R.
    Barba, Luis
    Iacono, John
    Langerman, Stefan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 822 - 848
  • [35] Incremental Voronoi Diagrams
    Sarah R. Allen
    Luis Barba
    John Iacono
    Stefan Langerman
    Discrete & Computational Geometry, 2017, 58 : 822 - 848
  • [36] VORONOI DIAGRAMS AND ARRANGEMENTS
    EDELSBRUNNER, H
    SEIDEL, R
    DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) : 25 - 44
  • [37] Skew Voronoi diagrams
    Aichholzer, O
    Aurenhammer, F
    Chen, DZ
    Lee, DT
    Papadopoulou, E
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1999, 9 (03) : 235 - 247
  • [38] DYNAMIC VORONOI DIAGRAMS
    GOWDA, IG
    KIRKPATRICK, DG
    LEE, DT
    NAAMAD, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (05) : 724 - 731
  • [39] Semi Voronoi Diagrams
    Cheng, Yongxi
    Li, Bo
    Xu, Yinfeng
    COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 19 - +
  • [40] Bregman Voronoi Diagrams
    Jean-Daniel Boissonnat
    Frank Nielsen
    Richard Nock
    Discrete & Computational Geometry, 2010, 44 : 281 - 307
12345