Steiner ratio for hyperbolic surfaces. (Q863754)
From MaRDI portal
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
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