The Steiner ratio conjecture of Gilbert and Pollak is true.

DOI10.1073/pnas.87.23.9464zbMath0707.05018OpenAlexW1971779258WikidataQ33919804 ScholiaQ33919804MaRDI QIDQ3487360

Ding-Zhu Du, Frank K. Hwang

Publication date: 1990

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.87.23.9464

zbMATH Keywords

Steiner minimum treeminimum spanning tree

Mathematics Subject Classification ID

Trees (05C05)

Related Items (7)

Steiner ratio for hyperbolic surfaces. ⋮ A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\) ⋮ The Steiner ratio Gilbert-Pollak conjecture is still open ⋮ ON CHARACTERISTIC AREA OF STEINER TREE ⋮ Self-packing of centrally symmetric convex bodies in \(\mathbb{R}{}^ 2\) ⋮ The Steiner ratio conjecture of Gilbert-Pollak may still be open ⋮ Concave programming and DH-point

This page was built for publication: The Steiner ratio conjecture of Gilbert and Pollak is true.