ON PARALLEL COMPUTATION OF VORONOI DIAGRAMS

被引：7
|
作者：
EVANS, DJ [1 ]
STOJMENOVIC, I [1 ]
机构：
[1] UNIV OTTAWA,DEPT COMP SCI,OTTAWA K1N 6N5,ONTARIO,CANADA
来源：
PARALLEL COMPUTING | 1989年 / 12卷 / 01期
关键词：
D O I：
10.1016/0167-8191(89)90011-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：121 / 125
页数：5
相关论文
共 50 条
  • [21] Fast proximity computation among deformable models using discrete Voronoi diagrams
    Sud, Avneesh
    Govindaraju, Naga
    Gayle, Russell
    Kabul, Ilknur
    Manocha, Dinesh
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 1144 - 1153
  • [22] Incremental Voronoi Diagrams
    Allen, Sarah R.
    Barba, Luis
    Iacono, John
    Langerman, Stefan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 822 - 848
  • [23] Incremental Voronoi Diagrams
    Sarah R. Allen
    Luis Barba
    John Iacono
    Stefan Langerman
    Discrete & Computational Geometry, 2017, 58 : 822 - 848
  • [24] VORONOI DIAGRAMS AND ARRANGEMENTS
    EDELSBRUNNER, H
    SEIDEL, R
    DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) : 25 - 44
  • [25] Skew Voronoi diagrams
    Aichholzer, O
    Aurenhammer, F
    Chen, DZ
    Lee, DT
    Papadopoulou, E
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1999, 9 (03) : 235 - 247
  • [26] DYNAMIC VORONOI DIAGRAMS
    GOWDA, IG
    KIRKPATRICK, DG
    LEE, DT
    NAAMAD, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (05) : 724 - 731
  • [27] Semi Voronoi Diagrams
    Cheng, Yongxi
    Li, Bo
    Xu, Yinfeng
    COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 19 - +
  • [28] Bregman Voronoi Diagrams
    Jean-Daniel Boissonnat
    Frank Nielsen
    Richard Nock
    Discrete & Computational Geometry, 2010, 44 : 281 - 307
  • [29] SIMPLIFIED VORONOI DIAGRAMS
    CANNY, J
    DONALD, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) : 219 - 236
  • [30] Voronoi Diagrams on orbifolds
    Dpto. Matemáticas, Estadística y Comp., Universidad de Cantabria, Santander 39071, Spain
    Comput Geom Theory Appl, 5 (219-230):
12345