Constructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version)

Authors:
Michael T. Goodrich;Colm Ó'Dúnlaing;Chee-Keng Yap
Affiliations:
-;-;-
Venue:
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
Year:
1989

Citing 0
Cited 3

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane and related problems

SCG '94 Proceedings of the tenth annual symposium on Computational geometry
A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium

Quantified Score

Hi-index	0.01

Visualization

Abstract