Burnikel, Christoph Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Burnikel, C. (1996). Exact Computation of Voronoi Diagrams and Line Segment Intersections. PhD Thesis, Universität des Saarlandes, Saarbrücken.