@article {15215,
title = {A simple randomized sieve algorithm for the closest-pair problem},
journal = {Information and Computation},
volume = {118},
year = {1995},
month = {1995///},
pages = {34 - 37},
abstract = {We present a linear time randomized sieve algorithm for the closest-pair problem. Thealgorithm as well as its analysis are simple. The algorithm is extended to obtain a randomized
linear time approximation algorithm for the closest bichromatic pair problem.
},
author = {Khuller, Samir and Matias,Y.}
}