Branched coverings and Steiner ratio

  title={Branched coverings and Steiner ratio},
  author={Alexander Ivanov and Alexey A. Tuzhilin},
  journal={Int. Trans. Oper. Res.},
For a branched locally isometric covering of metric spaces with intrinsic metrics, it is proved that the Steiner ratio of the base is not less than the Steiner ratio of the total space of the covering. As applications, it is shown that the Steiner ratio of the surface of an isosceles tetrahedron is equal to the Steiner ratio of the Euclidean plane, and that the Steiner ratio of a flat cone with angle of at its vertex is also equal to the Steiner ratio of the Euclidean plane. 



Steiner Ratio for Manifolds

The Steiner ratio characterizes the greatest possible deviation of the length of a minimal spanning tree from the length of the minimal Steiner tree. In this paper, estimates of the Steiner ratio on

The Steiner and Gromov–Steiner Ratios and Steiner Subratio in the Space of Compacta in the Euclidean Plane with Hausdorff Distance

The Steiner and Gromov–Steiner ratios and Steiner subratio are fundamental characteristics of metric spaces. In this work, an attempt is made to find these ratios for the space of compacta in

A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space

A criterion for the continuity of the Steiner ratio, the Steiner subratio, and the Steiner-Gromov ratio in the space of all compact metric spaces with the Gromov-Hausdorff metric is obtained. It is

Steiner Ratio for Hadamard Surfaces of Curvature at Most k < 0

In this paper, the Hadamard surfaces of curvature at most k are investigated, which are a particular case of Alexandrov surfaces. It was shown that the total angle at the points of an Hadamard

Some NP-complete geometric problems

We show that the STEINER TREE problem and TRAVELING SALESMAN problem for points in the plane are NP-complete when distances are measured either by the rectilinear (Manhattan) metric or by a natural

A proof of the Gilbert-Pollak conjecture on the Steiner ratio

This paper provides a proof for Gilbert and Pollak's conjecture that for any P, Ls(P)≥(√3/2)Lm(P), and denotes the lengths of the Steiner minimum tree and the minimum spanning tree on P.

On the Steiner Ratio in

The Steiner minimum tree and the minimum spanning tree are two important problems in combinatorial optimization and the best previously known lower bound for the Steiner ratio in the literature is 0.

Steiner Minimal Trees

Steiner ratio for hyperbolic surfaces

: We prove that the Steiner ratio for hyperbolic surfaces is 1 / 2.

One-dimensional Gromov minimal filling problem

The paper is devoted to a new branch in the theory of one-dimensional variational problems with branching extremals, the investigation of one-dimensional minimal fillings introduced by the authors.