Net and prune: a linear time algorithm for euclidean distance problems.

Sariel Har-Peled, Benjamin Adam Raichel

Browse the full STOC paper archive.