On Steiner ratio conjectures

DOI10.1007/BF02071981zbMath0747.05030WikidataQ123357224 ScholiaQ123357224MaRDI QIDQ1179751

Ding-Zhu Du

Publication date: 27 June 1992

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

zbMATH Keywords

metric spaceSteiner minimal treeminimal spanning treeSteiner ratio

Mathematics Subject Classification ID

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

Related Items (9)

ON THE STEINER RATIO IN $\mathcal{R}_{n}$ ⋮ A tight lower bound for the Steiner ratio in Minkowski planes ⋮ The Steiner ratio for the dual normed plane ⋮ A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\) ⋮ The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures ⋮ On the topological and uniform structure of diversities ⋮ The Steiner ratio of high-dimensional Banach--Minkowski spaces. ⋮ On Steiner minimal trees with \(L_ p\) distance ⋮ An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees

Cites Work

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

This page was built for publication: On Steiner ratio conjectures