Sciweavers

2843 search results - page 450 / 569
» Interpolation by geometric algorithm
Sort
View
APPROX
2009
Springer
96views Algorithms» more  APPROX 2009»
15 years 5 months ago
On the Optimality of Gluing over Scales
We show that for every α > 0, there exist n-point metric spaces (X, d) where every “scale” admits a Euclidean embedding with distortion at most α, but the whole space req...
Alexander Jaffe, James R. Lee, Mohammad Moharrami
75
Voted
ISVC
2009
Springer
15 years 5 months ago
Visualizing Arcs of Implicit Algebraic Curves, Exactly and Fast
Given a Cylindrical Algebraic Decomposition of an implicit algebraic curve, visualizing distinct curve arcs is not as easy as it stands because, despite the absence of singularitie...
Pavel Emeliyanenko, Eric Berberich, Michael Sagral...
ISVC
2009
Springer
15 years 5 months ago
Exploiting Mutual Camera Visibility in Multi-camera Motion Estimation
Abstract. This paper addresses the estimation of camera motion and 3D reconstruction from image sequences for multiple independently moving cameras. If multiple moving cameras reco...
Christian Kurz, Thorsten Thormählen, Bodo Ros...
PKDD
2009
Springer
120views Data Mining» more  PKDD 2009»
15 years 5 months ago
Variational Graph Embedding for Globally and Locally Consistent Feature Extraction
Existing feature extraction methods explore either global statistical or local geometric information underlying the data. In this paper, we propose a general framework to learn fea...
Shuang-Hong Yang, Hongyuan Zha, Shaohua Kevin Zhou...
COMPGEOM
2009
ACM
15 years 5 months ago
Computing hereditary convex structures
Color red and blue the n vertices of a convex polytope P in R3 . Can we compute the convex hull of each color class in o(n log n)? What if we have χ > 2 colors? What if the co...
Bernard Chazelle, Wolfgang Mulzer