Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra. How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 227-239, Springer, 1994.
Abstract is missing.