A tight bound for the Steiner ratio in Minkowski planes
Discrete Mathematics
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Journal of the ACM (JACM)
Hi-index | 0.04 |
The Steiner ratio is the greatest lower bound of the ratios of the Steiner Minimal Tree- by the Minimum Spanning Tree-lengths running over all finite subsets of a metric space. We will discuss this quantity for finite-dimensional Banach spaces of high dimension. Particularly, let the quantity C"d defined as the upper bound of the Steiner ratio of all d-dimensional Banach spaces, then limd-~C"d=limd-~m"d(B2)),where m"d(B(2)) denotes the Steiner ratio of the d-dimensional Euclidean space.