𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Semilinear metric semilattices on ℝ-trees

✍ Scribed by P. D. Andreev


Book ID
111503157
Publisher
Allerton Press, Inc.
Year
2007
Tongue
English
Weight
593 KB
Volume
51
Category
Article
ISSN
1066-369X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On approximating planar metrics by tree
✍ 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