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 条
  • [41] The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
    Reem, Daniel
    THEORETICAL COMPUTER SCIENCE, 2023, 970
  • [42] Computation of geodesic Voronoi diagrams in Riemannian 3-space using medial equations
    Nass, Henning
    Wolter, F-E.
    Thielhelm, Hannes
    Dogan, Cem
    2007 INTERNATIONAL CONFERENCE ON CYBERWORLDS, PROCEEDINGS, 2007, : 376 - 385
  • [43] VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
    Held, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 18 (02): : 95 - 123
  • [44] On the Relations Between SINR Diagrams and Voronoi Diagrams
    Parter, Merav
    Peleg, David
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2015, 9143 : 225 - 237
  • [45] Sorting helps for Voronoi diagrams
    Chew, LP
    Fortune, S
    ALGORITHMICA, 1997, 18 (02) : 217 - 228
  • [46] ON THE CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS
    MEHLHORN, K
    STMEISER
    DUNLAING, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 415 : 227 - 239
  • [47] A parallel algorithm for constructing Voronoi diagrams based on point-set adaptive grouping
    Wang, Jiechen
    Cui, Can
    Rui, Yikang
    Cheng, Liang
    Pu, Yingxia
    Wu, Wenzhou
    Yuan, Zhenyu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (02): : 434 - 446
  • [48] Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams
    Lukic, Ivica
    Hocenski, Zeljko
    Kohler, Mirko
    Galba, Tomislav
    AUTOMATIKA, 2018, 59 (3-4) : 349 - 356
  • [49] 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 - +
  • [50] Voronoi diagrams of moving points
    Albers, G
    Guibas, LJ
    Mitchell, JSB
    Roos, T
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (03) : 365 - 379
12345