MERGING FREE TREES IN PARALLEL FOR EFFICIENT VORONOI DIAGRAM CONSTRUCTION

被引：0
|
作者：
COLE, R
GOODRICH, MT
DUNLAING, CO
机构：
[1] JOHNS HOPKINS UNIV, DEPT COMP SCI, BALTIMORE, MD 21218 USA
[2] UNIV DUBLIN TRINITY COLL, SCH MATH, DUBLIN 2, IRELAND
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1990年 / 443卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：432 / 445
页数：14
相关论文
共 50 条
  • [1] Efficient Map Merging Using a Probabilistic Generalized Voronoi Diagram
    Saeedi, Sajad
    Paull, Liam
    Trentini, Michael
    Seto, Mae
    Li, Howard
    [J]. 2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 4419 - 4424
  • [2] Efficient merging and construction of evolutionary trees
    Lingas, A
    Olsson, H
    Östlin, A
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 41 (01): : 41 - 51
  • [3] An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane
    Gavrilova, M
    Rokne, J
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 61 (1-2) : 49 - 61
  • [4] A Fast and Efficient Algorithm for Construction of Discrete Voronoi Diagram
    Dhar, Soumi
    Pal, Shyamosree
    [J]. COMPUTER VISION AND IMAGE PROCESSING, CVIP 2023, PT III, 2024, 2011 : 296 - 308
  • [5] Efficient Voronoi diagram construction for planar freeform spiral curves
    Lee, Jaewook
    Kim, Yong-Jun
    Kim, Myung-Soo
    Elber, Gershon
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2016, 43 : 131 - 142
  • [6] An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
    Meng, Wenlong
    Bo, Pengbo
    Zhang, Xiaodong
    Hong, Jixiang
    Xin, Shiqing
    Tu, Changhe
    [J]. COMPUTATIONAL VISUAL MEDIA, 2023, 9 (03) : 443 - 459
  • [7] An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
    Wenlong Meng
    Pengbo Bo
    Xiaodong Zhang
    Jixiang Hong
    Shiqing Xin
    Changhe Tu
    [J]. Computational Visual Media, 2023, 9 : 443 - 459
  • [8] Fast and Memory-Efficient Voronoi Diagram Construction on Triangle Meshes
    Qin, Yipeng
    Yu, Hongchuan
    Zhang, Jianjun
    [J]. COMPUTER GRAPHICS FORUM, 2017, 36 (05) : 93 - 104
  • [9] GENERALIZED VORONOI DIAGRAMS FOR A LADDER .2. EFFICIENT CONSTRUCTION OF THE DIAGRAM
    ODUNLAING, C
    SHARIR, M
    YAP, C
    [J]. ALGORITHMICA, 1987, 2 (01) : 27 - 59
  • [10] Parallel Graph Voronoi Diagram on the GPU
    Long, Haiming
    Jia, Jingwei
    [J]. 2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 243 - 248
12345