On Steiner ratio conjectures

DOI10.1007/BF02071981zbMATH Open0747.05030WikidataQ123357224 ScholiaQ123357224MaRDI QIDQ1179751FDOQ1179751

Du Ding-Zhu

Publication date: 27 June 1992

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

metric spaceminimal spanning treeSteiner ratioSteiner minimal tree

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) General theory of distance geometry (51K05)

Cites Work

• Steiner Minimal Trees
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The Complexity of Computing Steiner Minimal Trees
• Title not available (Why is that?)
• On Steiner Minimal Trees with Rectilinear Distance
• Some remarks on the Steiner problem
• A New Bound for the Steiner Ratio
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Lower Bound for the Steiner Tree Problem
• The Steiner ratio conjecture is true for five points
• A short proof of a result of Pollak on Steiner minimal trees
• Title not available (Why is that?)

Cited In (22)

• The Steiner ratio of high-dimensional Banach--Minkowski spaces.
• The Steiner ratio
• On component-size bounded Steiner trees
• Title not available (Why is that?)
• The Steiner ratio of several discrete metric spaces
• Improved upper bounds for the Steiner ratio
• The Steiner ratio for manifolds.
• The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures
• Steiner ratios for length spaces having ends
• An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees
• Title not available (Why is that?)
• Minimum Steiner trees in normed planes
• On Steiner minimal trees with \(L_ p\) distance
• On the topological and uniform structure of diversities
• A tight lower bound for the Steiner ratio in Minkowski planes
• The Steiner ratio conjecture of Gilbert and Pollak is true.
• Properties of \(\mathcal R\)-sausages
• The Steiner ratio for the dual normed plane
• The Steiner ratio conjecture for cocircular points
• A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\)
• The Steiner ratio conjecture is true for five points
• On the Steiner ratio in \(\mathcal R_n\)

   Recommendations

• On the Steiner ratio in \(\mathcal R_n\) 👍 👎
• On Steenbrink's conjecture 👍 👎
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio 👍 👎
• The Steiner ratio conjecture for cocircular points 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• The Steiner ratio conjecture for six points 👍 👎
• On the Routh-Steiner theorem and some generalisations 👍 👎

This page was built for publication: On Steiner ratio conjectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1179751)