Sciweavers

733 search results - page 1 / 147
» An Optimal Algorithm for Approximate Nearest Neighbor Search...
Sort
View
54
Voted
SODA
1994
ACM
85views Algorithms» more  SODA 1994»
15 years 1 months ago
An Optimal Algorithm for Approximate Nearest Neighbor Searching
Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...
TIP
2002
116views more  TIP 2002»
14 years 12 months ago
Adaptive approximate nearest neighbor search for fractal image compression
Fractal image encoding is a computationally intensive method of compression due to its need to find the best match between image sub-blocks by repeatedly searching a large virtual...
Chong Sze Tong, Man Wong
111
Voted
SODA
2000
ACM
132views Algorithms» more  SODA 2000»
15 years 1 months ago
Expected-case complexity of approximate nearest neighbor searching
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
Sunil Arya, Ho-Yam Addy Fu
161
Voted
CORR
1999
Springer
222views Education» more  CORR 1999»
15 years 13 hour ago
Analysis of approximate nearest neighbor searching with clustered point sets
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
Songrit Maneewongvatana, David M. Mount
130
Voted
ICASSP
2010
IEEE
15 years 16 days ago
Searching with expectations
Handling large amounts of data, such as large image databases, requires the use of approximate nearest neighbor search techniques. Recently, Hamming embedding methods such as spec...
Harsimrat Sandhawalia, Herve Jegou