The Steiner ratio Gilbert-Pollak conjecture is still open

DOI10.1007/s00453-011-9508-3zbMath1239.05033DBLPjournals/algorithmica/IvanovT12OpenAlexW1543735555WikidataQ56288516 ScholiaQ56288516MaRDI QIDQ2428669

A. A. Tuzhilin, Alexandr O. Ivanov

Publication date: 26 April 2012

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-011-9508-3

zbMATH Keywords

Steiner minimal treeminimal spanning treeSteiner ratioGilbert-Pollak conjecture

Mathematics Subject Classification ID

Trees (05C05)

Related Items (11)

A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\) ⋮ Steiner subratio of Riemannian manifolds ⋮ Classification of metric spaces whose Steiner-Gromov ratio is equal to one ⋮ Approximations for two variants of the Steiner tree problem in the Euclidean plane \(\mathbb R^2\) ⋮ Minimal spanning trees on infinite sets ⋮ Minimal Networks: A Review ⋮ Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane ⋮ Computing minimum 2‐edge‐connected Steiner networks in the Euclidean plane ⋮ Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\) ⋮ Steiner type ratios of Gromov-Hausdorff space ⋮ Branched coverings and Steiner ratio

Cites Work

• The Steiner ratio conjecture of Gilbert-Pollak may still be open
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• The Steiner ratio for manifolds.
• The Steiner ratio conjecture of Gilbert and Pollak is true.
• Immersed polygons and their diagonal triangulations
• Unnamed Item
• Unnamed Item

This page was built for publication: The Steiner ratio Gilbert-Pollak conjecture is still open