An algorithm for approximate closest-point queries (1994)

by K Clarkson
Venue:In: Proceedings of the Tenth Annual ACM Symposium on Computational Geometry