The Steiner ratio for the dual normed plane

DOI10.1016/S0012-365X(96)00080-5zbMath0888.05015MaRDI QIDQ1363707

Peng-Jun Wan, Ronald L. Graham, Ding-Zhu Du

Publication date: 1 June 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spanning treeSteiner treepolar bodySteiner ratio

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure of singularities in \(\Phi\)-minimizing networks in \({\mathbb{R}}^ 2\)
• The Fermat problem in Minkowski spaces
• On Steiner ratio conjectures
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• On Steiner minimal trees with \(L_ p\) distance
• Minimum Steiner trees in normed planes
• A tight lower bound for the Steiner ratio in Minkowski planes
• Reducing the Steiner Problem in a Normed Space
• Locating the vertices of a steiner tree in an arbitrary metric space
• On Steiner Minimal Trees with Rectilinear Distance
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The Complexity of Computing Steiner Minimal Trees
• Steiner Minimal Trees
• On the Steiner Problem