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. 19-51 1997 25 J. Algorithms 1 db/journals/jal/jal25.html#DietzfelbingerHKP97