Steiner ratio for hyperbolic surfaces. (Q863754)

From MaRDI portal
Revision as of 06:00, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Steiner ratio for hyperbolic surfaces.
scientific article

    Statements

    Steiner ratio for hyperbolic surfaces. (English)
    0 references
    0 references
    0 references
    7 February 2007
    0 references
    Let \(M\) be a complete Riemannian manifold without boundary, \(P\) a finite set of points on \(M\). A shortest network interconnecting \(P\) is called a Steiner minimum tree, shortly \(\text{SMT}(P)\); it may have vertices which are not in \(P\) (``Steiner points''). A shortest tree with vertex set \(P\) is called a minimum spanning tree on \(P\), shortly \(\text{MST}(P)\). The Steiner ratio \(\rho=\rho(M)\) of \(M\) is given by the infimum (with respect to all finite point sets \(P\subset M\)) of the quotient ``total length of the edges in \(\text{SMT}(P)/\) total length of the edges in \(\text{MST}(P)\)''. It is well-known that \(\rho(M)\geq{1\over 2}\) [\textit{D.-Z. Du} and \textit{F. K. Hwang}, Proc. Natl. Acad. Sci. USA 87, No. 23, 9464--9466 (1990; Zbl 0707.05018)]. The authors prove (Theorem 1): the Steiner ratio for a simply connected complete surface of negative constant curvature without boundary (``hyperbolic space'') is \({1\over 2}\) by considering a sequence of regular geodesic polygons in the Poincaré disk.
    0 references
    Steiner ratio
    0 references
    Steiner tree
    0 references
    Riemannian geometry
    0 references
    geodesic
    0 references
    hyperbolic geometry
    0 references
    Poincaré disk
    0 references

    Identifiers