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

Sanguthevar Rajasekaran, Suneeta Ramaswami. Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane. Algorithmica, 33(4):436-460, 2002. [doi]

Abstract

Abstract is missing.