@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.}
}
