Achieving spatial adaptivity while finding approximate nearest neighbors (2008)

by J Derryberry, D Sheehy, M Woo, D D Sleator
Venue:In Proc. 20th Canad. Conf. Comput. Geom