Skip to search formSkip to main contentSkip to account menu

Nearest neighbor search

Known as: Proximity search (metric space), Nearest neighbour query, Post-office problem 
Nearest neighbor search (NNS), also known as proximity search, similarity search or closest point search, is an optimization problem for finding… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Best bin firstBinary search algorithmBranch and boundClosest pair of points problem

Broader (3)

Machine learningMathematical optimizationNumerical analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Bichromatic Reverse Nearest-Neighbor Search in Mobile Systems
In traditional reverse nearest-neighbor (RNN) search, the goal is to find the set of interest objects taking the query object as… 
2010
2010
A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems
When the mobile environment consists of light-weight devices, the energy consumption of location-based services (LBSs) and the… 
2009
2009
Fast Multidimensional Nearest Neighbor Search Algorithm Based on Ellipsoid Distance
The nearest neighbor search in high-dimensional spaces is an interesting and important problem that is relevant for a wide… 
2003
2003
Effective nearest neighbor search for aligning and merging range images
We describe a novel method, which extends the search algorithm of a k-d tree for aligning and merging range images. If the… 
2003
2003
An adaptive nearest neighbor search for a parts acquisition ePortal
One of the major hurdles in maintaining long-lived electronic systems is that electronic parts become obsolete, no longer… 
2002
2002
Towards meaningful high-dimensional nearest neighbor search by human-computer interaction
Nearest neighbor search is an important and widely used problem in a number of important application domains. In many of these… 
2001
2001
Fast likelihood computation techniques in nearest-neighbor based search for continuous speech recognition
This paper describes two effective algorithms that reduce the computational complexity of state likelihood computation in mixture… 
2001
2001
Typographical Nearest-Neighbor Search in a Finite-State Lexicon and Its Application to Spelling Correction
A method of error-tolerant lookup in a finite-state lexicon is described, as well as its application to automatic spelling… 
2001
2001
Fast algorithm for nearest neighbor search based on a lower bound tree
This paper presents a novel algorithm for fast nearest neighbor search. At the preprocessing stage, the proposed algorithm… 
Highly Cited
1976
Highly Cited
1976
Nearest neighbor analysis of heparin: identification and quantitation of the products formed by selective depolymerization procedures.
: Heparin was carboxyl-reduced with sodium boro[3H]hydride and converted to a mixture of oligosaccharides by treatment with… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)