Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
From MaRDI portal
Publication:1914000
DOI10.1006/jcta.1996.0040zbMath0856.05025OpenAlexW2094055387WikidataQ123115171 ScholiaQ123115171MaRDI QIDQ1914000
Publication date: 9 July 1996
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcta.1996.0040
Related Items (9)
On the Steiner ratio in 3-space ⋮ ON THE STEINER RATIO IN $\mathcal{R}_{n}$ ⋮ The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures ⋮ An O(N2) heuristic for steiner minimal trees in E3 ⋮ An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space ⋮ Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in \(E^ 3\) ⋮ Generalized Maxwell formula for the length of a minimal tree with a given topology ⋮ An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees ⋮ A sausage heuristic for Steiner minimal trees in three-dimensional Euclidean space
This page was built for publication: Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions