Analysis of approximate nearest neighbor searching with clustered point sets

Songrit Maneewongvatana, David M. Mount. Analysis of approximate nearest neighbor searching with clustered point sets. In Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch, editors, Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges, Proceedings of a DIMACS Workshop, USA, 1999. Volume 59 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 105-124, DIMACS/AMS, 1999.

Abstract

Abstract is missing.