GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE

被引：200
|
作者：
LEE, DT [1 ]
DRYSDALE, RL [1 ]
机构：
[1] DARTMOUTH COLL,DEPT MATH,HANOVER,NH 03755
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 01期
关键词：
D O I：
10.1137/0210006
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：73 / 87
页数：15
相关论文
共 50 条
  • [1] 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 - +
  • [2] VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
    GUIBAS, LJ
    MITCHELL, JSB
    ROOS, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 570 : 113 - 125
  • [3] VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
    FU, JJ
    LEE, RCT
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 472 : 238 - 254
  • [4] 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
  • [5] Generalization of an interpolant using Voronoi diagrams in two directions
    Hiyoshi, H
    Sugihara, K
    SHAPE MODELING INTERNATIONAL '99 - INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 1999, : 154 - 161
  • [6] VORONOI DIAGRAMS BASED ON GENERAL METRICS IN THE PLANE
    KLEIN, R
    WOOD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 294 : 281 - 291
  • [7] Finding constrained and weighted Voronoi diagrams in the plane
    Comput Geom Theory Appl, 2 (89-104):
  • [8] CONSTRUCTION OF VORONOI DIAGRAMS IN THE PLANE BY USING MAPS
    ELBAZ, M
    SPEHNER, JC
    THEORETICAL COMPUTER SCIENCE, 1990, 77 (03) : 331 - 343
  • [9] Finding constrained and weighted Voronoi diagrams in the plane
    Wang, CA
    Tsin, YH
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (02): : 89 - 104
  • [10] Voronoi diagrams with a transportation network on the euclidean plane
    Bae, Sang Won
    Chwa, Kyung-Yong
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3341 : 101 - 112
12345