Sciweavers

183 search results - page 9 / 37
» Winner-Update Algorithm for Nearest Neighbor Search
Sort
View
IBPRIA
2007
Springer
14 years 1 months ago
A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms
Some fast nearest neighbor search (NNS) algorithms using metric properties have appeared in the last years for reducing computational cost. Depending on the structure used to store...
José Oncina, Franck Thollard, Eva Gó...

Publication
417views
14 years 4 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
WADS
2001
Springer
97views Algorithms» more  WADS 2001»
13 years 11 months ago
The Analysis of a Probabilistic Approach to Nearest Neighbor Searching
Songrit Maneewongvatana, David M. Mount
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
13 years 11 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
ESORICS
2009
Springer
14 years 2 months ago
A Spatial Cloaking Framework Based on Range Search for Nearest Neighbor Search
For nearest neighbor search, a user queries a server for nearby points of interest (POIs) with his/her location information. Our aim is to protect the user’s sensitive informatio...
Hyoungshick Kim