An algorithm for approximate closest-point queries (1994)

by K L Clarkson
Venue:In SOCG ’94: Proc. Tenth Annual ACM Symp. on Computational Geometry