𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Steiner Ratio Conjecture of Gilbert-Pollak May Still Be Open

✍ Scribed by N. Innami; B. H. Kim; Y. Mashiko; K. Shiohama


Book ID
106148979
Publisher
Springer
Year
2008
Tongue
English
Weight
189 KB
Volume
57
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Disproofs of Generalized Gilbert–Pollak
✍ Ding-Zhu Du; Warren D. Smith 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 389 KB

The Gilbert Pollak conjecture, posed in 1968, was the most important conjecture in the area of ``Steiner trees.'' The ``Steiner minimal tree'' (SMT) of a point set P is the shortest network of ``wires'' which will suffice to ``electrically'' interconnect P. The ``minimum spanning tree'' (MST) is the