|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2014, Number 1, Pages 17–25
(Mi vmumm291)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Mathematics
Estimates of Steiner subratio and Steiner–Gromov ratio
A. C. Pahkomovaab a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Delone Laboratory of Discrete and Computational Mathematics
Abstract:
A lower bound for $n$-pointed Steiner subratio and Steiner–Gromov ratio was obtained. As a corollary of the main theorem, the value of these ratios was calculated for several metric spaces, for example, for philogenetic ones. It was also proved, that any number from 0,5 to 1 could be a Steiner subratio or a Steiner–Gromov ratio of a certain metric space.
Key words:
Steiner subratio, Steiner–Gromov ratio, Steiner problem, minimal filling, shortest trees, minimal spanning trees, philogenetic spaces.
Received: 02.04.2012
Citation:
A. C. Pahkomova, “Estimates of Steiner subratio and Steiner–Gromov ratio”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2014, no. 1, 17–25; Moscow University Mathematics Bulletin, 69:1 (2014), 16–23
Linking options:
https://www.mathnet.ru/eng/vmumm291 https://www.mathnet.ru/eng/vmumm/y2014/i1/p17
|
Statistics & downloads: |
Abstract page: | 163 | Full-text PDF : | 31 | References: | 22 |
|