𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Tightness problems in the plane

✍ Scribed by B. Ábrego; J.L. Arocha; S. Fernández-Merchant; V. Neumann-Lara

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
514 KB
Volume
194
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A tight lower bound for the Steiner rati
A tight lower bound for the Steiner ratio in Minkowski planes
✍ Biao Gao; Ding-Zhu Du; Ronald L. Graham 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 804 KB

A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimum possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of