A tight lower bound for the Steiner ratio in Minkowski planes
Authors:
- 1 July 1995
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 142 (1-3) , 49-63
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Minimum steiner trees in normed planesDiscrete & Computational Geometry, 1993
- Reducing the Steiner Problem in a Normed SpaceSIAM Journal on Computing, 1992
- A proof of the Gilbert-Pollak conjecture on the Steiner ratioAlgorithmica, 1992
- On steiner ratio conjecturesAnnals of Operations Research, 1991
- The structure of singularities in Φ-minimizing networks in R2Pacific Journal of Mathematics, 1991
- The Fermat problem in Minkowski spacesGeometriae Dedicata, 1985
- The Complexity of Computing Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1977
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968
- On the Steiner ProblemCanadian Mathematical Bulletin, 1967