Analytic formulas for full Steiner trees (Q1174509): Difference between revisions

The author derives some analytic formulas for the length of full Steiner trees of \(n\) points in the Euclidean plane. Thereby an alternative proof of a conjecture by \textit{E. N. Gilbert} and \textit{H. O. Pollak} [SIAM J. Appl. Math. 16, 1--29 (1968; Zbl 0159.22001)] for quadrilaterals can be given, the conjecture stating that the ratio of the length of a Steiner minimal tree to the length of a minimal spanning tree is not less than \(\sqrt 3 /2\).