The Steiner ratio conjecture of Gilbert-Pollak may still be open

DOI10.1007/S00453-008-9254-3zbMath1220.05120OpenAlexW1994826081WikidataQ123199974 ScholiaQ123199974MaRDI QIDQ973015

Yukihiro Mashiko, Katsuhiro Shiohama, Nobuhiro Innami, Byung Hak Kim

Publication date: 28 May 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9254-3

zbMATH Keywords

Steiner treesspanning treesSteiner ratioGilbert-Pollak conjecture

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

An estimate of the objective function optimum for the network Steiner problem ⋮ The Steiner ratio Gilbert-Pollak conjecture is still open ⋮ Minimal Networks: A Review

Cites Work

• Steiner ratio for hyperbolic surfaces.
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• Compression theorems and Steiner ratios on spheres
• The Steiner ratio for manifolds.
• The Steiner ratio conjecture of Gilbert and Pollak is true.
• Steiner Minimal Trees

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