Sciweavers

1385 search results - page 229 / 277
» Clustering by Random Projections
Sort
View
ISMAR
2002
IEEE
15 years 8 months ago
Accurate Camera Calibration for Off-line, Video-Based Augmented Reality
Camera tracking is a fundamental requirement for videobased Augmented Reality applications. The ability to accurately calculate the intrinsic and extrinsic camera parameters for e...
Simon Gibson, Jonathan Cook, Toby Howard, Roger J....
147
Voted
COCO
1998
Springer
123views Algorithms» more  COCO 1998»
15 years 8 months ago
Isolation, Matching, and Counting
We show that the perfect matching problem is in the complexity class SPL in the nonuniform setting. This provides a better upper bound on the complexity of the matching problem, a...
Eric Allender, Klaus Reinhardt
185
Voted
STOC
1998
ACM
190views Algorithms» more  STOC 1998»
15 years 8 months ago
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
We address the problem of designing data structures that allow efficient search for approximate nearest neighbors. More specifically, given a database consisting of a set of vecto...
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
124
Voted
COMPGEOM
1997
ACM
15 years 7 months ago
Cylindrical Static and Kinetic Binary Space Partitions
We describe the first known algorithm for efficiently maintaining a Binary Space Partition (BSP) for n continuously moving segments in the plane, whose interiors remain disjoint...
Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Mural...
122
Voted
KDD
2010
ACM
195views Data Mining» more  KDD 2010»
15 years 7 months ago
Universal multi-dimensional scaling
In this paper, we propose a unified algorithmic framework for solving many known variants of MDS. Our algorithm is a simple iterative scheme with guaranteed convergence, and is m...
Arvind Agarwal, Jeff M. Phillips, Suresh Venkatasu...