How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results.

Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra

Browse the full ESA paper archive.