An optimal algorithm for approximate nearest neighbor searching (1994)

by S Arya, D M Mount, N S Netanyahu, R Silverman, A Wu
Venue:in Fifth annual ACM-SIAM symposium on Discrete algorithms