Smid, M. (1995). Dynamic rectangular point location, with an application to the closest pair problem. Information and Computation, 16(1), 1-9.