Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0890540185710012-main.pdf (Publisher version), 760KB
Smid, M. (1995). Dynamic Rectangular Point Location, with an Application to the Closest Pair Problem. Information and Computation, 116(1), 1-9. doi:10.1006/inco.1995.1001.