Golin, Mordecai J. Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Schirra, Stefan Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-0925772195000534-main.pdf (Publisher version), 911KB
Devillers, O., Golin, M. J., Kedem, K., & Schirra, S. (1996). Queries on Voronoi Diagrams of Moving Points. Computational Geometry: Theory and Applications, 6(5), 315-327. doi:10.1016/0925-7721(95)00053-4.