An Optimal Algorithm for Approximate Nearest Neighbor Searching.

Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu

Browse the full SODA paper archive.