On Steiner ratio conjectures

DOI10.1007/BF02071981MaRDI QIDQ1179751zbMATH OpenWikidataFDO

Authors 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)

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
• scientific article; zbMATH DE number 3040268
• scientific article; zbMATH DE number 939025
• The Steiner ratio conjecture for six points
• On the Routh-Steiner theorem and some generalisations

Cites work

• scientific article; zbMATH DE number 3912403 (Why is no real title available?)
• scientific article; zbMATH DE number 3520428 (Why is no real title available?)
• scientific article; zbMATH DE number 3542180 (Why is no real title available?)
• scientific article; zbMATH DE number 3545682 (Why is no real title available?)
• A Lower Bound for the Steiner Tree Problem
• A New Bound for the Steiner Ratio
• A short proof of a result of Pollak on Steiner minimal trees
• On Steiner Minimal Trees with Rectilinear Distance
• Some remarks on the Steiner problem
• Steiner Minimal Trees
• The Complexity of Computing Steiner Minimal Trees
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The Steiner ratio conjecture is true for five points

Cited in

(27)

• On the Steiner ratio in \(\mathcal R_n\)
• The Steiner ratio of high-dimensional Banach--Minkowski spaces.
• The Steiner ratio
• Unexplored Steiner ratios in geometric networks
• On component-size bounded Steiner trees
• scientific article; zbMATH DE number 5531161 (Why is no real title available?)
• The Steiner ratio of several discrete metric spaces
• Estimates for the Steiner-Gromov ratio of Riemannian manifolds
• 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
• Minimum Steiner trees in normed planes
• scientific article; zbMATH DE number 3891062 (Why is no real title available?)
• Rotational Steiner Ratio Problem Under Uniform Orientation Metrics
• On Steiner minimal trees with \(L_ p\) distance
• Branched coverings and Steiner ratio
• On the topological and uniform structure of diversities
• A tight lower bound for the Steiner ratio in Minkowski planes
• Properties of \(\mathcal R\)-sausages
• The Steiner ratio for the dual normed plane
• The Steiner ratio conjecture of Gilbert and Pollak is true.
• 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
• Classification of metric spaces whose Steiner-Gromov ratio is equal to one

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)