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 条
  • [31] Bregman Voronoi Diagrams
    Boissonnat, Jean-Daniel
    Nielsen, Frank
    Nock, Richard
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (02) : 281 - 307
  • [32] Voronoi diagrams on the sphere
    Na, HS
    Lee, CN
    Cheong, O
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (02): : 183 - 194
  • [33] Recursive Voronoi diagrams
    Boots, B
    Shiode, N
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2003, 30 (01): : 113 - 124
  • [34] Voronoi Diagrams on orbifolds
    Mazon, M
    Recio, T
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (05): : 219 - 230
  • [35] On Bregman Voronoi Diagrams
    Nielsen, Frank
    Boissonnat, Jean-Daniel
    Nock, Richard
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 746 - +
  • [36] VORONOI DIAGRAMS IN A RIVER
    Sugihara, Kokichi
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (01) : 29 - 48
  • [37] A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions
    Kühn, U
    DISCRETE APPLIED MATHEMATICS, 2001, 109 (1-2) : 177 - 196
  • [38] Raster-Based Parallel Multiplicatively Weighted Voronoi Diagrams Algorithm with MapReduce
    Xu, Ming
    Cao, Han
    Wang, Chang-ying
    ECOSYSTEM ASSESSMENT AND FUZZY SYSTEMS MANAGEMENT, 2014, 254 : 177 - 188
  • [39] Toward Accelerated Training of Parallel Support Vector Machines Based on Voronoi Diagrams
    Alfaro, Cesar
    Gomez, Javier
    Moguerza, Javier M.
    Castillo, Javier
    Martinez, Jose I.
    ENTROPY, 2021, 23 (12)
  • [40] Parallel computing 2D Voronoi diagrams using untransformed sweepcircles
    Xin, Shi-Qing
    Wang, Xiaoning
    Xia, Jiazhi
    Mueller-Wittig, Wolfgang
    Wang, Guo-Jin
    He, Ying
    COMPUTER-AIDED DESIGN, 2013, 45 (02) : 483 - 493
12345