Sciweavers

APPROX
2004
Springer
165views Algorithms» more  APPROX 2004»
13 years 10 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