Golin, M. J., Raman, R., Schwarz, C., & Smid, M.(1992). Simple randomized algorithms for closest pair problems (MPI-I-92-155). Saarbrücken: Max-Planck-Institut für Informatik.