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

by M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen