A simple randomized sieve algorithm for the closest-pair problem (1995)

by S Khuller, Y Matias
Venue:Inform. and Comput