Schirra, Stefan Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://cccg.ca/proceedings/1994/Paper21.pdf (Any fulltext)
Devillers, O., Golin, M., Kedem, K., & Schirra, S. (1994). Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. In Proceedings of the 6th Canadian Conference on Computational Geometry (pp. 122-127).