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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2018
010020030019742018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
This paper introduces a product quantization-based approach for approximate nearest neighbor search. The idea is to decompose the… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Recently, hashing based Approximate Nearest Neighbor (ANN) techniques have been attracting lots of attention in computer vision… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In this paper we study the problem of finding the approximate nearest neighbor of a query point in the high dimensional space… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Given a set D of objects, a reverse nearest neighbor (RNN) query returns the objects o in D such that o is closer to a query… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
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… (More)
  • figure 1.1
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 3.1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
This paper addresses the problem of finding k nearest neighbors for moving query point (we call it k-NNMP). It is an important… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
For an increasing number of modern database applications, efficient support of similarity search becomes an important task. Along… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Similarity search in multimedia databases requires an efficient support of nearest-neighbor search on a large set of high… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Specifically, we use, .:!tate-of-the-art concepts from morphology, n;,mely the ‘pattern spectrum’ of a shape, to map each shape… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
We consider the computational problem of nding nearest neighbors in general metric spaces Of particular interest are spaces that… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?