Back to Results
First PageMeta Content
Search algorithms / Discrete geometry / Data mining / Information retrieval / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Point location / Voronoi diagram / Information science / Mathematics / Geometry


An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions Sunil Arya Hong Kong University of Science and Technology, Hong Kong, David M. Mount University of Maryland, College Park, Maryland,
Add to Reading List

Document Date: 2006-04-04 05:02:45


Open Document

File Size: 270,21 KB

Share Result on Facebook

City

Eppstein / Teng / Bern / Ramat-Gan / Washington / DC / New York / /

Company

ACM Inc. / /

Country

Germany / Israel / United States / /

/

Event

Person Communication and Meetings / /

Facility

Mount University of Maryland / Ruth Silverman University of Maryland / College Park / The American University / Bar-Ilan University / The Hong Kong University of Science / Fixed Dimensions Sunil Arya Hong Kong University of Science / University of Maryland / Wu The American University / /

/

IndustryTerm

priority search / brute-force search / query algorithm / midpoint algorithm / construction algorithm / search strategy / data mining / then using binary search / middle-interval algorithm / search algorithm / middleinterval algorithm / approximation algorithms / nearest neighbor applications / important applications / dimensional solutions / recursive construction algorithm / planar point location algorithm / nearest neighbor algorithm / search time / d-fold product / approximate nearest neighbor query algorithm / /

NaturalFeature

Clear Water Bay / D. Mount / D. M. Mount / /

Organization

University of the District of Columbia / Washington / American University / Washington / Bar-Ilan University / Max-Planck-Institut f¨ / Space Data and Computing Division / University of Maryland / National Science Foundation / University of Maryland / College Park / Hong Kong University of Science and Technology / Hong Kong / Department of Computer Science / Institute for Advanced Computer Studies / National Aeronautics and Space Administration / NASA Goddard Space Flight Center / Center for Automation Research / /

Person

Lee / Chen / Sunil Arya / Nathan S. Netanyahu / Duda / Angela Y. Wu / /

Position

Retrieval General / author / /

Product

Minkowski Lm / /

ProgrammingLanguage

DC / /

ProvinceOrState

Maryland / District of Columbia / New York / /

Technology

approximate nearest neighbor query algorithm / search algorithm / nearest neighbor algorithm / 2.3 Midpoint Algorithm The midpoint algorithm / machine learning / middleinterval algorithm / query algorithm / two algorithms / planar point location algorithm / approximation algorithms / data mining / middle-interval algorithm / construction algorithm / recursive construction algorithm / midpoint algorithm / /

SocialTag