Analytic formulas for full Steiner trees (Q1174509)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analytic formulas for full Steiner trees |
scientific article |
Statements
Analytic formulas for full Steiner trees (English)
0 references
25 June 1992
0 references
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\).
0 references
Steiner trees
0 references
Gilbert-Pollak conjecture
0 references
ratio
0 references
minimal spanning tree
0 references
