|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2012, Number 5, Pages 3–8
(Mi vmumm522)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Mathematics
One-dimensional minimal fillings with negative edge weights
A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
A. O. Ivanov and A. A. Tuzhilin started an investigation of a particular case of Gromov Minimal Fillings problem generalization to the case of stratified manifolds using weighted graphs with nonnegative weight function as minimal fillings of finite metric spaces. In this paper we introduce generalized minimal fillings, i.e., minimal fillings where the weight function is not necessarily nonnegative. We prove that for any finite metric space its minimal filling has the minimum weight in the class of its generalized fillings.
Key words:
minimal filling, finite metric spaces.
Received: 13.12.2010
Citation:
A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin, “One-dimensional minimal fillings with negative edge weights”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012, no. 5, 3–8; Moscow University Mathematics Bulletin, 67:5-6 (2012), 189–194
Linking options:
https://www.mathnet.ru/eng/vmumm522 https://www.mathnet.ru/eng/vmumm/y2012/i5/p3
|
Statistics & downloads: |
Abstract page: | 195 | Full-text PDF : | 56 | References: | 37 |
|