217 search results - page 5 / 44 » Low Distortion Spanners |
GD
2001
Springer
13 years 12 months ago
2001
Springer
We prove that every tree T = (V, E) on n vertices with edges of unit length can be embedded in the plane with distortion O( √ n); that is, we construct a mapping f: V → R2 suc...
CVPR
2005
IEEE
14 years 9 months ago
2005
IEEE
We approach recognition in the framework of deformable shape matching, relying on a new algorithm for finding correspondences between feature points. This algorithm sets up corres...
ISCAS
2005
IEEE
14 years 28 days ago
2005
IEEE
FOCS
2003
IEEE
14 years 19 days ago
2003
IEEE
The doubling constant of a metric space (X, d) is the smallest value λ such that every ball in X can be covered by λ balls of half the radius. The doubling dimension of X is the...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
