|
This article is cited in 19 scientific papers (total in 19 papers)
A formula for the weight of a minimal filling of a finite metric space
A. Yu. Ereminab a M. V. Lomonosov Moscow State University
b Delone Laboratory of Discrete and Computational Geometry, P. G. Demidov Yaroslavl State University
Abstract:
We consider the problem of finding a minimal filling for a finite metric space, that is, a weighted graph of minimal weight joining a given finite metric space. We obtain a minimax formula for the weight of the minimal filling, which we use to prove various properties of minimal fillings.
Bibliography: 10 titles.
Keywords:
minimal filling, finite metric spaces, graph, Gromov's problem, perimeter of a metric space.
Received: 21.12.2010 and 07.05.2013
Citation:
A. Yu. Eremin, “A formula for the weight of a minimal filling of a finite metric space”, Mat. Sb., 204:9 (2013), 51–72; Sb. Math., 204:9 (2013), 1285–1306
Linking options:
https://www.mathnet.ru/eng/sm7835https://doi.org/10.1070/SM2013v204n09ABEH004340 https://www.mathnet.ru/eng/sm/v204/i9/p51
|
Statistics & downloads: |
Abstract page: | 566 | Russian version PDF: | 232 | English version PDF: | 10 | References: | 51 | First page: | 25 |
|