The Steiner ratio conjecture is true for five points

DOI10.1016/0097-3165(85)90073-1zbMath0576.05015OpenAlexW2088497613WikidataQ122987645 ScholiaQ122987645MaRDI QIDQ1065011

B. George

Publication date: 1985

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(85)90073-1

zbMATH Keywords

Steiner minimal treeminimal spanning treeratio

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Geometric constructions in real or complex geometry (51M15)

Related Items (12)

Geometry and topology of local minimal 2-trees ⋮ Analytic formulas for full Steiner trees ⋮ The Steiner ratio conjecture for six points ⋮ A primer of the Euclidean Steiner problem ⋮ The Steiner ratio for five points ⋮ On Steiner ratio conjectures ⋮ The Steiner ratio conjecture for cocircular points ⋮ A proof of the Gilbert-Pollak conjecture on the Steiner ratio ⋮ How to find Steiner minimal trees in Euclidean \(d\)-space ⋮ On Steiner minimal trees with \(L_ p\) distance ⋮ The Steiner subratio of five points on a plane and four points in three-dimensional space ⋮ A variational approach to the Steiner network problem

Cites Work

• Some remarks on the Steiner problem
• A short proof of a result of Pollak on Steiner minimal trees
• On the Problem of Steiner
• A New Bound for the Steiner Ratio
• A Lower Bound for the Steiner Tree Problem
• Steiner Minimal Trees

This page was built for publication: The Steiner ratio conjecture is true for five points