A reliable randomized algorithm for the closest-pair problem (1997)

by M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen
Venue:J. Algorithms