An algorithm for approximate closest-point queries (1994)

by K L Clarkson
Venue:Proc. 10th Annu. ACM Sympos. Comput. Geom