## On Approximating Arbitrary Metrics by Tree Metrics (1998)

by
Yair Bartal

Venue: | In Proceedings of the 30th Annual ACM Symposium on Theory of Computing |

Citations: | 251 - 13 self |

### BibTeX

@INPROCEEDINGS{Bartal98onapproximating,

author = {Yair Bartal},

title = {On Approximating Arbitrary Metrics by Tree Metrics},

booktitle = {In Proceedings of the 30th Annual ACM Symposium on Theory of Computing},

year = {1998},

pages = {161--168}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper is concerned with probabilistic approximation of metric spaces. In previous work we introduced the method of ecient approximation of metrics by more simple families of metrics in a probabilistic fashion. In particular we study probabilistic approximations of arbitrary metric spaces by \hierarchically wellseparated tree" metric spaces. This has proved as a useful technique for simplifying the solutions to various problems.