Sciweavers

34 search results - page 1 / 7
» Finding Data Broadness Via Generalized Nearest Neighbors
Sort
View
EDBT
2006
ACM
131views Database» more  EDBT 2006»
14 years 5 months ago
Finding Data Broadness Via Generalized Nearest Neighbors
Jayendra Venkateswaran, Orhan Çamoglu, Tame...
ECCV
2008
Springer
14 years 7 months 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
SIGMOD
2009
ACM
258views Database» more  SIGMOD 2009»
14 years 5 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»
13 years 6 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
14 years 2 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