Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Meiser, Stefan Max Planck Society;
Mehlhorn, K., Meiser, S., & Ó'Dúnlaing, C. (1991). On the construction of abstract Voronoi diagrams. Discrete & Computational Geometry, 6, 211-224.