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 条
  • [41] Abstract Voronoi diagrams revisited
    Klein, Rolf
    Langetepe, Elmar
    Nilforoushan, Zahra
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (09): : 885 - 902
  • [42] Tropical Bisectors and Voronoi Diagrams
    Francisco Criado
    Michael Joswig
    Francisco Santos
    Foundations of Computational Mathematics, 2022, 22 : 1923 - 1960
  • [43] ON PARALLEL COMPUTATION OF VORONOI DIAGRAMS
    EVANS, DJ
    STOJMENOVIC, I
    PARALLEL COMPUTING, 1989, 12 (01) : 121 - 125
  • [44] On Voronoi Diagrams and Medial Axes
    R. Fabbri
    L.F. Estrozi
    L. Da F. Costa
    Journal of Mathematical Imaging and Vision, 2002, 17 : 27 - 40
  • [45] Voronoi diagrams of moving points
    Albers, G
    Guibas, LJ
    Mitchell, JSB
    Roos, T
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (03) : 365 - 379
  • [46] Voronoi diagrams for oriented spheres
    Aurenhammer, F.
    Wallner, J.
    Peternell, M.
    Pottmann, H.
    ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 33 - +
  • [47] ON LEVELS IN ARRANGEMENTS AND VORONOI DIAGRAMS
    MULMULEY, K
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (04) : 307 - 338
  • [48] CONCRETE AND ABSTRACT VORONOI DIAGRAMS
    KLEIN, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 400 : 1 - +
  • [49] Voronoi diagrams with overlapping regions
    Tammy Drezner
    Zvi Drezner
    OR Spectrum, 2013, 35 : 543 - 561
  • [50] Filaments of galaxies and Voronoi diagrams
    Zaninetti, Lorenzo
    OPEN ASTRONOMY, 2018, 27 (01): : 335 - 340
12345