An algorithm for finding best matches in logarithmic expected time (1977)

by Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel
Venue:ACM Transactions on Mathematical Software