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 条
  • [1] Voronoi diagrams for a transportation network on the Euclidean plane
    Bae, Sang Won
    Chwa, Kyung-Yong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2006, 16 (2-3) : 117 - 144
  • [2] Voronoi diagrams with a transportation network on the Euclidean plane
    Bae, SW
    Chwa, KY
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 101 - 112
  • [3] GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE
    LEE, DT
    DRYSDALE, RL
    SIAM JOURNAL ON COMPUTING, 1981, 10 (01) : 73 - 87
  • [4] On Voronoi Diagrams for Lines in the Plane
    Barequet, Gill
    Vyatkina, Kira
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE OF COMPUTATIONAL SCIENCES AND ITS APPLICATIONS, 2009, : 159 - +
  • [5] VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
    GUIBAS, LJ
    MITCHELL, JSB
    ROOS, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 570 : 113 - 125
  • [6] VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
    FU, JJ
    LEE, RCT
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 472 : 238 - 254
  • [7] VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
    Fu, Jyh-Jong
    Lee, R. C. T.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1991, 1 (01) : 23 - 32
  • [8] Improved Updating of Euclidean Distance Maps and Voronoi Diagrams
    Lau, Boris
    Sprunk, Christoph
    Burgard, Wolfram
    IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010,
  • [9] VORONOI DIAGRAMS BASED ON GENERAL METRICS IN THE PLANE
    KLEIN, R
    WOOD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 294 : 281 - 291
  • [10] Finding constrained and weighted Voronoi diagrams in the plane
    Comput Geom Theory Appl, 2 (89-104):
12345