Torben Hagerup, Jyrki Katajainen, and Martti Penttonen. A reliable randomized algorithm for the closest-pair problem (1997)

by Martin Dietzfelbinger
Venue:Journal of Algorithms