𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Metric trees of generalized roundness one

✍ Scribed by Elena Caffarelli, Ian Doust, Anthony Weston

Book ID
113013749
Publisher
Springer
Year
2011
Tongue
English
Weight
292 KB
Volume
83
Category
Article
ISSN
0001-9054

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Generalized trees related with tree metr
Generalized trees related with tree metrics
✍ Alain GuΓ©noche; Bruno Leclerc; Vladimir Makarenkov πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 190 KB
Metric properties of trees
Metric properties of trees
✍ A. A. Voloshina; V. Z. Feinberg πŸ“‚ Article πŸ“… 1975 πŸ› Springer US 🌐 English βš– 409 KB
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