397 search results - page 1 / 80 » Local embeddings of metric spaces |
STOC
2007
ACM
14 years 5 months ago
2007
ACM
FOCS
2007
IEEE
13 years 8 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability m...
TKDE
2008
13 years 4 months ago
2008
Similarity-based search has been a key factor for many applications such as multimedia retrieval, data mining, Web search and retrieval, and so on. There are two important issues r...
CVPR
2010
IEEE
13 years 8 months ago
2010
IEEE
For various 3D shape analysis tasks, the LaplaceBeltrami(LB) embedding has become increasingly popular as it enables the efficient comparison of shapes based on intrinsic geometry...