Research on parallel algorithm for voronoi diagram: Of planar point set

被引：0
|
作者：
Zhang, Shihui [1 ]
Kong, Lingfu [1 ]
Feng, Liang [1 ]
机构：
[1] College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
来源：
ICIC Express Letters | 2010年 / 4卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：791 / 796
相关论文
共 50 条
  • [1] Voronoi diagram of a circle set constructed from Voronoi diagram of a point set
    Kim, DS
    Kim, D
    Sugihara, K
    ALGORITHM AND COMPUTATION, PROCEEDINGS, 2001, 1969 : 432 - 443
  • [2] Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
    Kim, DS
    Kim, DG
    Sugihara, K
    COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (06) : 563 - 585
  • [3] Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
    Kim, DS
    Kim, DG
    Sugihara, K
    COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (06) : 541 - 562
  • [4] A STRAIGHTFORWARD ITERATIVE ALGORITHM FOR THE PLANAR VORONOI DIAGRAM
    TIPPER, JC
    INFORMATION PROCESSING LETTERS, 1990, 34 (03) : 155 - 160
  • [5] CONSTRUCTING THE VORONOI DIAGRAM OF A SET OF LINE SEGMENTS IN PARALLEL
    GOODRICH, MT
    ODUNLAING, C
    YAP, CK
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 12 - 23
  • [6] CONSTRUCTING THE VORONOI DIAGRAM OF A SET OF LINE SEGMENTS IN PARALLEL
    GOODRICH, MT
    ODUNLAING, C
    YAP, CK
    ALGORITHMICA, 1993, 9 (02) : 128 - 141
  • [7] An algorithm for generating Voronoi diagram of 3D scattered point-set
    Sun, Dianzhu
    Liu, Jian
    Li, Yanrui
    Li, Xincheng
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (08): : 909 - 912
  • [8] A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
    Mukundan, Manoj Kumar
    Muthuganapathy, Ramanathan
    COMPUTER AIDED GEOMETRIC DESIGN, 2022, 94
  • [9] A nearly optimal deterministic parallel Voronoi diagram algorithm
    Cole, R
    Goodrich, MT
    ODunlaing, C
    ALGORITHMICA, 1996, 16 (06) : 569 - 617
  • [10] An algorithm for point cluster generalization based on the Voronoi diagram
    Yan, Haowen
    Weibel, Robert
    COMPUTERS & GEOSCIENCES, 2008, 34 (08) : 939 - 954
12345