Sciweavers

SODA
2000
ACM
132views Algorithms» more  SODA 2000»
14 years 24 days ago
Expected-case complexity of approximate nearest neighbor searching
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
Sunil Arya, Ho-Yam Addy Fu