Golin, Mordecai J. Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Schirra, Stefan Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-94-149.pdf (Any fulltext), 193KB
Devillers, O., Golin, M. J., Schirra, S., & Kedem, K.(1994). Revenge of the dog: queries on Voronoi diagrams of moving points (MPI-I-94-149). Saarbrücken: Max-Planck-Institut für Informatik.