Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems

Sanguthevar Rajasekaran, Suneeta Ramaswami. Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems. In Symposium on Computational Geometry. pages 57-66, 1994. [doi]

Abstract

Abstract is missing.