On Approximating Arbitrary Metrics by Tree Metrics

Bartal, Yair

Abstract

This paper is concerned with probabilistic approximations of metric spaces. In previous work we introduced the method of efficient approximation....

Keywords

metric
tree

Notes

Related Papers

Bibtex

 @inproceedings{bartal_prob98,
 author      ="Yair Bartal",
 title       ="On Approximating Arbitrary Metrics by Tree Metrics",
 pages       ="161-168",
 booktitle   ="Proc. of the 30th Ann. ACM Symp. on Theory of Computing",
 year        ="1998",
 documentURL ="http://www.cs.huji.ac.il/~yair/"
}

Back to Intro By Author By Importance By Keyword By Title By Reference