Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, M. (1995). Dynamic rectangular point location, with an application to the closest pair problem. Information and Computation, 16(1), 1-9.