A parallel algorithm for constructing Voronoi diagrams based on point-set adaptive grouping-Reference-Cited by-同舟云学术

A parallel algorithm for constructing Voronoi diagrams based on point-set adaptive grouping

Published:2013-02-26 Issue:2 Volume:26 Page:434-446
ISSN:1532-0626
Container-title:Concurrency and Computation: Practice and Experience
language:en
Short-container-title:Concurrency Computat.: Pract. Exper.

Author:

Wang Jiechen¹,Cui Can²,Rui Yikang³,Cheng Liang¹,Pu Yingxia¹,Wu Wenzhou⁴,Yuan Zhenyu¹

Affiliation:

1. Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology; Nanjing University; Nanjing 210093 China

2. Urban and Regional Research Centre Utrecht, Faculty of Geosciences; Utrecht University; Utrecht 3584 CS The Netherlands

3. Geoinformatics; Royal Institute of Technology; 10044 Stockholm Sweden

4. State Key Laboratory of Resources and Environmental Information System; Institute of Geographic Sciences and Natural Resources Research; Beijing 100101 China

Publisher

Wiley

Subject

Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Theoretical Computer Science,Software

Link

http://onlinelibrary.wiley.com/wol1/doi/10.1002/cpe.3005/fullpdf

Reference15 articles.

1. Spatial Tessellations

2. Molecular surfaces on proteins via beta shapes;Ryu;Computer-Aided Design,2007

3. Li JT Zhao RL Chen J An integrated method of raster and vector for generating Voronoi diagram based on linear quadtree structure Remote Sensing of the Environment: 15th National Symposium on Remote Sensing of China 6200 2006

4. A raster-based method for computing Voronoi diagrams of spatial objects using dynamic distance transformation;Chen;International Journal of Geographical Information Science,2001

5. A hierarchical raster method for computing Voronoi diagrams based on quadtrees;Zhao;Lecture Notes in Computer Science,2002

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs;Theoretical Computer Science;2023-08

2. PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU;2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2023-05

3. ParVoro++: A scalable parallel algorithm for constructing 3D Voronoi tessellations based on kd-tree decomposition;Parallel Computing;2023-02

4. Adaptable parallel strategy to extract polygons from massive classified images on multi-core clusters;Concurrency and Computation: Practice and Experience;2016-07-13

5. Geometric Algebra Model for Geometry-oriented Topological Relation Computation;Transactions in GIS;2015-07-03