Schwarz, Christian Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-91-107.pdf (Any fulltext), 12MB
Schwarz, C., & Smid, M.(1991). An O(n log n log log n) algorithm for the on-line closes pair problem (MPI-I-91-107). Saarbrücken: Max-Planck-Institut für Informatik.