|
This article is cited in 14 scientific papers (total in 14 papers)
Steiner Ratio for Manifolds
A. O. Ivanova, A. A. Tuzhilina, D. Cieslikb a M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Ernst Moritz Arndt University of Greifswald
Abstract:
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 Riemannian manifolds are obtained. As a corollary, the Steiner ratio for flat tori, flat Klein bottles, and projective plane of constant positive curvature are computed.
Received: 10.04.2000
Citation:
A. O. Ivanov, A. A. Tuzhilin, D. Cieslik, “Steiner Ratio for Manifolds”, Mat. Zametki, 74:3 (2003), 387–395; Math. Notes, 74:3 (2003), 367–374
Linking options:
https://www.mathnet.ru/eng/mzm272https://doi.org/10.4213/mzm272 https://www.mathnet.ru/eng/mzm/v74/i3/p387
|
Statistics & downloads: |
Abstract page: | 644 | Full-text PDF : | 256 | References: | 69 | First page: | 1 |
|