✦ LIBER ✦

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

✍ Scribed by A. O. Ivanov; A. A. Tuzhilin

Book ID: 106149198
Publisher: Springer
Year: 2011
Tongue: English
Weight: 172 KB
Volume: 62
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-011-9508-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Steiner Ratio Conjecture of Gilbert-

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

✍ N. Innami; B. H. Kim; Y. Mashiko; K. Shiohama 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 189 KB

A proof of the Gilbert-Pollak conjecture

A proof of the Gilbert-Pollak conjecture on the Steiner ratio

✍ D. -Z. Du; F. K. Hwang 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 855 KB

Disproofs of Generalized Gilbert–Pollak

Disproofs of Generalized Gilbert–Pollak Conjecture on the Steiner Ratio in Three or More Dimensions

✍ 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

The steiner ratio conjecture is true for

The steiner ratio conjecture is true for five points

✍ D.Z Du; F.K Hwang; E.Y Yao 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 444 KB