✦ LIBER ✦

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

✍ Scribed by D. -Z. Du; F. K. Hwang

Book ID: 105301238
Publisher: Springer
Year: 1992
Tongue: English
Weight: 855 KB
Volume: 7
Category: Article
ISSN: 0178-4617
DOI: 10.1007/bf01758755

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Steiner Ratio Gilbert–Pollak Conject

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

✍ A. O. Ivanov; A. A. Tuzhilin 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 172 KB

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

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 Gilbert and Pollak conjecture—a gene

The Gilbert and Pollak conjecture—a generalization

✍ Dan Trietsch; Gabriel Y. Handler 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 721 KB

A Simple Proof of the Steiner Ratio Conj

A Simple Proof of the Steiner Ratio Conjecture for Five Points

✍ Friedel, J.; Widmayer, P. 📂 Article 📅 1989 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 969 KB

A short proof of a result of Pollak on S

A short proof of a result of Pollak on Steiner minimal trees

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