Steiner ratio for Riemannian manifolds (Q2759261)

From MaRDI portal





scientific article; zbMATH DE number 1681666
Language Label Description Also known as
English
Steiner ratio for Riemannian manifolds
scientific article; zbMATH DE number 1681666

    Statements

    Steiner ratio for Riemannian manifolds (English)
    0 references
    0 references
    0 references
    0 references
    11 April 2003
    0 references
    Steiner tree
    0 references
    Steiner ratio
    0 references
    Riemannian manifolds
    0 references
    Given a finite set of points in a Riemanian manifold, the shortest network interconnecting them is called the Steiner minimum tree. The Steiner ratio is the largest lower bound for the ratio between lengths of the Steiner minimum tree and the minimum spanning tree for the same set of points. It is proved in this paper that (1) the Steiner ratio of an arbitrary connected \(n\)-dimensional manifold does not exceed that of the \(n\)-dimensional Euclidean space; (2) the Steiner ration of the Lobachevski space of curvature \(-1\) does not exceed \(3/4\); (3) the Steiner ratio of an arbitrary two-dimensional surface of constant curvature \(-1\) is strictly less than \(\sqrt{3}/2\).
    0 references
    0 references

    Identifiers