Sciweavers

233 search results - page 23 / 47
» An Investigation of Practical Approximate Nearest Neighbor A...
Sort
View
COMPGEOM
2004
ACM
15 years 5 months ago
Deformable spanners and applications
For a set S of points in Rd, an s-spanner is a graph on S such that any pair of points is connected via some path in the spanner whose total length is at most s times the Euclidea...
Jie Gao, Leonidas J. Guibas, An Nguyen
JGTOOLS
2006
199views more  JGTOOLS 2006»
15 years 11 days ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
SIGMOD
2010
ACM
324views Database» more  SIGMOD 2010»
15 years 5 months ago
Similarity search and locality sensitive hashing using ternary content addressable memories
Similarity search methods are widely used as kernels in various data mining and machine learning applications including those in computational biology, web search/clustering. Near...
Rajendra Shinde, Ashish Goel, Pankaj Gupta, Debojy...
VLDB
2004
ACM
125views Database» more  VLDB 2004»
15 years 5 months ago
Reverse kNN Search in Arbitrary Dimensionality
Given a point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Existing methods for processing such quer...
Yufei Tao, Dimitris Papadias, Xiang Lian
123
Voted
SCALESPACE
2001
Springer
15 years 4 months ago
Gaussian Convolutions. Numerical Approximations Based on Interpolation
Abstract. Gaussian convolutions are perhaps the most often used image operators in low-level computer vision tasks. Surprisingly though, there are precious few articles that descri...
Rein van den Boomgaard, Rik van der Weij