Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size Michiel Hagedoorn   View Paper (PDF)   Return to Research Papers ©2005 Association for Computing Machinery