Skip to search formSkip to main contentSemantic Scholar

You are currently offline. Some features of the site may not work correctly.

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

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

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

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

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

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

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

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

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

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

Is this relevant?