A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane

Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang. A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane. In Frank K. H. A. Dehne, Arvind Gupta, Jörg-Rüdiger Sack, Roberto Tamassia, editors, Algorithms and Data Structures, 6th International Workshop, WADS 99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings. Volume 1663 of Lecture Notes in Computer Science, pages 231-240, Springer, 1999. [doi]

Abstract

Abstract is missing.