A tight lower bound for the Steiner ratio in Minkowski planes
From MaRDI portal
Publication:1896344
DOI10.1016/0012-365X(95)00005-HzbMath0827.05019MaRDI QIDQ1896344
Ding-Zhu Du, Biao Gao, Ronald L. Graham
Publication date: 27 August 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Extremal problems in graph theory (05C35) Geometry and structure of normed linear spaces (46B20)
Related Items
The Steiner ratio for the dual normed plane, The Steiner ratio of high-dimensional Banach--Minkowski spaces., Packing, covering and tiling in two-dimensional spaces, Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\)
Cites Work
- 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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
