The Steiner ratio for five points

DOI10.1007/BF02071980zbMath0747.05029MaRDI QIDQ1179750

R. S. Booth

Publication date: 27 June 1992

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

metric spaceSteiner minimal treeminimal spanning treeSteiner ratio

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) General theory of distance geometry (51K05)

Related Items (1)

A primer of the Euclidean Steiner problem

Cites Work

• The Steiner ratio conjecture is true for five points
• Analytic formulas for full Steiner trees
• The Steiner ratio conjecture for six points
• 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
• Steiner Minimal Trees

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