An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer

@article{Jeong1991AnIP,
  title={An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer},
  author={Chang-Sung Jeong},
  journal={Parallel Computing},
  year={1991},
  volume={17},
  pages={505-514}
}
Jeong, C.S., An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer, Parallel Computing 17 (1991) 505-514. While constructing a Voronoi diagram Vp for a set P of n points on a mesh-connected computer (MCC), it is necessary to find a set B of edges which are intersected by the dividing chain C during the merge process of two Voronoi diagrams Vt, and V R, where L and R contain the leftmost [n/2l points and the rightmost [n/2J points of P respectively_ The… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Efficient Delaunay Tessellation through K-D Tree Decomposition

SC16: International Conference for High Performance Computing, Networking, Storage and Analysis • 2016
View 2 Excerpts

High-Performance Computation of Distributed-Memory Parallel 3D Voronoi and Delaunay Tessellation

SC14: International Conference for High Performance Computing, Networking, Storage and Analysis • 2014
View 1 Excerpt

A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams

2006 International Conference on Parallel Processing (ICPP'06) • 2006

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Parallel geometric algorithms on a mesh-connected computer

Algorithmica • 1990
View 8 Excerpts
Highly Influenced

Parallel algorithms for geometric problems, Ph_D

A. L. Chow
dissertation, Dept. of Comput. Sci_, • 1980
View 1 Excerpt

Closest-point problems

16th Annual Symposium on Foundations of Computer Science (sfcs 1975) • 1975
View 1 Excerpt

Similar Papers

Loading similar papers…