Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-91-101.pdf (Any fulltext), 15MB
Smid, M.(1991). Dynamic rectangular point location, with an application to the closest pair problem (MPI-I-91-101). Saarbrücken: Max-Planck-Institut für Informatik.