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 条
  • [1] PARALLEL COMPUTATION OF DISCRETE VORONOI DIAGRAMS
    SCHWARZKOPF, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 193 - 204
  • [2] Parallel Computation of 3D Clipped Voronoi Diagrams
    Liu, Xiaohan
    Ma, Lei
    Guo, Jianwei
    Yan, Dong-Ming
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2022, 28 (02) : 1363 - 1372
  • [3] Critical area computation via Voronoi diagrams
    Papadopoulou, E
    Lee, DT
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (04) : 463 - 474
  • [4] Critical area computation via Voronoi diagrams
    IBM T.J. Watson Research Cent, Yorktown Heights, United States
    IEEE Trans Circuits Syst II Analog Digital Signal Process, 3 (463-474):
  • [5] PRIMITIVES FOR THE MANIPULATION OF GENERAL SUBDIVISIONS AND THE COMPUTATION OF VORONOI DIAGRAMS
    GUIBAS, L
    STOLFI, J
    ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (02): : 74 - 123
  • [6] Computation of Voronoi diagrams using a Graphics Processing Unit
    Majdandzic, Igor
    Trefftz, Christian
    Wolffe, Gregory
    2008 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY, 2008, : 437 - +
  • [7] A coarse grained parallel algorithm for Hausdorff Voronoi diagrams
    Dehne, Frank
    Maheshwari, Anil
    Taylor, Ryan
    2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 497 - 504
  • [8] Hybrid Voronoi diagrams, their computation and reduction for applications in computational biochemistry
    Manak, Martin
    Zemek, Michal
    Szkandera, Jakub
    Kolingerova, Ivana
    Papaleo, Elena
    Lambrughi, Matteo
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2017, 74 : 225 - 233
  • [9] An acceleration technique for the computation of Voronoi diagrams using graphics hardware
    Yamamoto, O
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 1, 2005, 3480 : 786 - 795
  • [10] Some results on the computation of Voronoi diagrams on a mesh with multiple broadcasting
    Subrata, R
    Zomaya, AY
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (12) : 1300 - 1314
12345