46 search results - page 1 / 10 » Embedding ultrametrics into low-dimensional spaces |
COMPGEOM
2006
ACM
13 years 10 months ago
2006
ACM
We study the problem of minimum-distortion embedding of ultrametrics into the plane and higher dimensional spaces. Ultrametrics are a natural class of metrics that frequently occu...
DEXA
2009
Springer
13 years 11 months ago
2009
Springer
DAGM
2009
Springer
13 years 11 months ago
2009
Springer
This paper describes a new approach for detecting objects based on measuring the spatial consistency between different parts of an object. These parts are pre-defined on a set of...
STOC
2004
ACM
14 years 5 months ago
2004
ACM
The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...
CIKM
2008
Springer
13 years 6 months ago
2008
Springer
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. However, many si...