Sciweavers

APPROX
2004
Springer
165views Algorithms» more  APPROX 2004»
14 years 1 months ago
Approximating Additive Distortion of Embeddings into Line Metrics
We consider the problem of fitting metric data on n points to a path (line) metric. Our objective is to minimize the total additive distortion of this mapping. The total additive ...
Kedar Dhamdhere