𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Metric trees

✍ Scribed by Jeffrey K. Uhlmann

Book ID
103925292
Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
120 KB
Volume
4
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Metric properties of trees
Metric properties of trees
✍ A. A. Voloshina; V. Z. Feinberg πŸ“‚ Article πŸ“… 1975 πŸ› Springer US 🌐 English βš– 409 KB
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
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

Recognition of Tree Metrics
Recognition of Tree Metrics
✍ Bandelt, Hans-JΓΌrgen πŸ“‚ Article πŸ“… 1990 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 663 KB
Metric trees of generalized roundness on
Metric trees of generalized roundness one
✍ Elena Caffarelli, Ian Doust, Anthony Weston πŸ“‚ Article πŸ“… 2011 πŸ› Springer 🌐 English βš– 292 KB