Sciweavers

314 search results - page 18 / 63
» Succinct nearest neighbor search
Sort
View
ICDE
2009
IEEE
143views Database» more  ICDE 2009»
13 years 5 months ago
Incremental Reverse Nearest Neighbor Ranking
In this paper, we formalize the novel concept of incremental reverse nearest neighbor ranking and suggest an original solution for this problem. We propose an efficient approach fo...
Hans-Peter Kriegel, Peer Kröger, Matthias Ren...
STOC
2002
ACM
140views Algorithms» more  STOC 2002»
14 years 8 months ago
Finding nearest neighbors in growth-restricted metrics
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...
David R. Karger, Matthias Ruhl
PAMI
2008
152views more  PAMI 2008»
13 years 8 months ago
K-Nearest Neighbor Finding Using MaxNearestDist
Abstract-Similarity searching often reduces to finding the k nearest neighbors to a query object. Finding the k nearest neighbors is achieved by applying either a depth-first or a ...
Hanan Samet
ICASSP
2010
IEEE
13 years 8 months ago
Approximate nearest neighbors using sparse representations
A new method is introduced that makes use of sparse image representations to search for approximate nearest neighbors (ANN) under the normalized inner-product distance. The approa...
Joaquin Zepeda, Ewa Kijak, Christine Guillemot
ACCV
2010
Springer
13 years 3 months ago
Efficient Visual Object Tracking with Online Nearest Neighbor Classifier
Abstract. A tracking-by-detection framework is proposed that combines nearest-neighbor classification of bags of features, efficient subwindow search, and a novel feature selection...
Steve Gu, Ying Zheng, Carlo Tomasi