"Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems."

Sariel Har-Peled, Benjamin Raichel (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics