𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognition of Tree Metrics

✍ Scribed by Bandelt, Hans-Jürgen

Book ID
118198449
Publisher
Society for Industrial and Applied Mathematics
Year
1990
Tongue
English
Weight
663 KB
Volume
3
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On approximating planar metrics by tree
On approximating planar metrics by tree metrics
✍ Goran Konjevod; R. Ravi; F.Sibel Salman 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 92 KB

We combine the results of Bartal [Proc. 37th FOCS, 1996, pp. 184-193] on probabilistic approximation of metric spaces by tree metrics, with those of Klein, Plotkin and Rao [Proc. 25th STOC, 1993, pp. 682-690] on decompositions of graphs without small K s,s minors (such as planar graphs) to show that

Metric trees
Metric trees
✍ Jeffrey K. Uhlmann 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 120 KB
Metric properties of trees
Metric properties of trees
✍ A. A. Voloshina; V. Z. Feinberg 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 409 KB