Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
For many computer vision problems, the most time consuming component consists of nearest neighbor matching in high-dimensional… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Statistical measures coming from information theory represent interesting bases for image and video processing tasks such as… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time… Expand
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In this article, we present an efficient B+-tree based indexing method, called iDistance, for K-nearest neighbor (KNN) search in… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 7
Is this relevant?
Highly Cited
2004
Highly Cited
2004
A frequent type of query in spatial networks (e.g., road networks) is to find the K nearest neighbors (KNN) of a given query… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
A continuous nearest neighbor query retrieves the nearest neighbor (NN) of every point on a line segment (e.g., "find all my… Expand
  • figure 1.1
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 3.1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We explore the effect of dimensionality on the "nearest neighbor" problem. We show that under a broad set of conditions (much… Expand
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We present two algorithms for the approximate nearest neighbor problem in high-dimensional spaces. For data sets of size n living… Expand
  • figure 1
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A frequently encountered type of query in Geographic Information Systems is to find the k nearest neighbor objects to a given… Expand
  • figure 5
Is this relevant?
Highly Cited
1993
Highly Cited
1993
We consider the computational problem of finding nearest neighbors in general metric spaces. Of particular interest are spaces… Expand
  • figure 1
Is this relevant?