Search Sciweavers | Sciweavers

233 search results - page 4 / 47

» An Investigation of Practical Approximate Nearest Neighbor A...

click to vote

CORR
2008
Springer

167views Education» more CORR 2008»

Fast k Nearest Neighbor Search using GPU

14 years 9 months ago

Download nichol.as

Statistical measures coming from information theory represent interesting bases for image and video processing tasks such as image retrieval and video object tracking. For example...

Vincent Garcia, Eric Debreuve, Michel Barlaud

claim paper

Read More »

click to vote

FOCS
1999
IEEE

90views Theoretical Computer Science» more FOCS 1999»

Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings

15 years 1 months ago

Download www.cs.rutgers.edu

Hausdorff metrics are used in geometric settings for measuring the distance between sets of points. They have been used extensively in areas such as computer vision, pattern recog...

Martin Farach-Colton, Piotr Indyk

claim paper

Read More »

click to vote

WEA
2010
Springer

280views Algorithms» more WEA 2010»

Practical Nearest Neighbor Search in the Plane

15 years 4 months ago

Download compgeom.com

This paper shows that using some very simple practical assumptions, one can design an algorithm that ﬁnds the nearest neighbor of a given query point in O(log n) time in theory ...

Michael Connor, Piyush Kumar

claim paper

Read More »

click to vote

SODA
1994
ACM

85views Algorithms» more SODA 1994»

An Optimal Algorithm for Approximate Nearest Neighbor Searching

14 years 10 months ago

Download orion.math.iastate.edu

Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...

claim paper

Read More »