Sciweavers

34 search results - page 1 / 7
» Finding Data Broadness Via Generalized Nearest Neighbors
Sort
View
73
Voted
EDBT
2006
ACM
131views Database» more  EDBT 2006»
15 years 10 months ago
Finding Data Broadness Via Generalized Nearest Neighbors
Jayendra Venkateswaran, Orhan Çamoglu, Tame...
ECCV
2008
Springer
16 years 6 days ago
What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?
Many computer vision algorithms require searching a set of images for similar patches, which is a very expensive operation. In this work, we compare and evaluate a number of neares...
Neeraj Kumar, Li Zhang, Shree K. Nayar
166
Voted
SIGMOD
2009
ACM
258views Database» more  SIGMOD 2009»
15 years 10 months ago
Continuous obstructed nearest neighbor queries in spatial databases
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
Yunjun Gao, Baihua Zheng
SODA
1993
ACM
119views Algorithms» more  SODA 1993»
14 years 11 months ago
Iterated Nearest Neighbors and Finding Minimal Polytopes
We introduce a new method for nding several types of optimal k-point sets, minimizing perimeter, diameter, circumradius, and related measures, by testing sets of the O(k) nearest ...
David Eppstein, Jeff Erickson

Publication
417views
15 years 7 months ago
Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces
We consider the computational problem of finding nearest neighbors in general metric spaces. Of particular interest are spaces that may not be conveniently embedded or approximate...
Peter N. Yianilos