A Reliable Randomized Algorithm for the Closest-Pair Problem

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen. A Reliable Randomized Algorithm for the Closest-Pair Problem. J. Algorithms, 25(1):19-51, 1997.

Abstract

Abstract is missing.