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

Sariel Har-Peled, Benjamin Raichel. Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems. Journal of the ACM, 62(6):44, 2015. [doi]

Abstract

Abstract is missing.