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 条
  • [21] AN OPTIMAL PARALLEL ALGORITHM USING EXCLUSIVE READ WRITES FOR THE RECTILINEAR VORONOI DIAGRAM
    GUHA, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1993, 3 (01): : 37 - 52
  • [22] PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU
    Wang, Jue
    Ino, Fumihiko
    Ke, Jing
    2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 713 - 723
  • [23] ON COMPUTING THE VORONOI DIAGRAM FOR RESTRICTED PLANAR FIGURES
    DJIDJEV, H
    LINGAS, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 54 - 64
  • [24] FORTRAN PROGRAMS TO CONSTRUCT THE PLANAR VORONOI DIAGRAM
    TIPPER, JC
    COMPUTERS & GEOSCIENCES, 1991, 17 (05) : 597 - 632
  • [25] Voronoi Diagram Computations for Planar NURBS Curves
    Seong, Joon-Kyung
    Cohen, Elaine
    Elber, Gershon
    SPM 2008: PROCEEDINGS OF THE ACM SOLID AND PHYSICAL MODELING SYMPOSIUM, 2008, : 67 - 77
  • [26] Research on topology control based on Voronoi diagram algorithm in FSO networks
    Tao Shang
    Pei Zhao
    Yan Gao
    Yuanhao Liu
    Telecommunication Systems, 2019, 72 : 81 - 93
  • [27] Research on topology control based on Voronoi diagram algorithm in FSO networks
    Shang, Tao
    Zhao, Pei
    Gao, Yan
    Liu, Yuanhao
    TELECOMMUNICATION SYSTEMS, 2019, 72 (01) : 81 - 93
  • [28] The UAV dynamic path planning algorithm research based on Voronoi diagram
    Chen, Xia
    Chen, Xiangmin
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1069 - 1071
  • [29] Voronoi diagram and medial axis algorithm for planar domains with curved boundaries - II: Detailed algorithm description
    Ramamurthy, R
    Farouki, RT
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 102 (02) : 253 - 277
  • [30] Spontaneous Construction of Voronoi Diagram for a Set of CirclesLe
    Zhao, Ye
    Liu, Xin
    Liu, Shujuan
    Dong, Rui
    INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION (ICECA 2014), 2014, : 582 - 586