Analytic formulas for full Steiner trees

DOI10.1007/BF02574675zbMath0745.05016MaRDI QIDQ1174509

R. S. Booth

Publication date: 25 June 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131144

zbMATH Keywords

Steiner treesminimal spanning treeratioGilbert-Pollak conjecture

Mathematics Subject Classification ID

Trees (05C05)

Related Items (5)

Variational approach and Steiner minimal trees on four points ⋮ Approximate Euclidean Steiner trees ⋮ A primer of the Euclidean Steiner problem ⋮ The Steiner ratio for five points ⋮ Steiner minimal trees for a class of zigzag lines

Cites Work

• Unnamed Item
• The Steiner ratio conjecture is true for five 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 on Zig-Zag Lines
• Steiner Minimal Trees

This page was built for publication: Analytic formulas for full Steiner trees