An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions (1994)

by Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu
Venue:ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS