Expected-case complexity of approximate nearest neighbor searching.

Sunil Arya, Ho-Yam Addy Fu

Browse the full SODA paper archive.