Geodesic
Gromov Minimal Fillings for Finite Metric Spaces
Publications de l'Institut Mathématique, _N_S_94 (2013) no. 108, p. 3 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The problem discussed in this paper was stated by Alexander O.~Ivanov and Alexey A.~Tuzhilin in 2009. It stands at the intersection of the theories of Gromov minimal fillings and Steiner minimal trees. Thus, it can be considered as one-dimensional stratified version of Gromov minimal fillings problem. Here we state the problem; discuss various properties of one-dimensional minimal fillings, including a formula calculating their weights in terms of some special metrics characteristics of the metric spaces they join (it was obtained by A.\,Yu.~Eremin after many fruitful discussions with participants of Ivanov-Tuzhilin seminar in Moscow State University); show various examples illustrating how one can apply the developed theory to get non-trivial results; discuss the connection with additive spaces appearing in bioinformatics and classical Steiner minimal trees having many applications, say, in transportation problem, chip design, evolution theory etc. In particular, we generalize the concept of Steiner ratio and get a few its modifications defined by means of minimal fillings, which could give a new approach to attack the long standing Gilbert-Pollack Conjecture on the Steiner ratio of the Euclidean plane.
Classification : 51F99 51K99
Keywords: finite metric spaces, Gromov minimal fillings, Steiner minimal trees, extreme networks, Steiner ratio, additive spaces 
@article{PIM_2013_N_S_94_108_a0,
     author = {Alexander O. Ivanov and Alexey A. Tuzhilin},
     title = {Gromov {Minimal} {Fillings} for {Finite} {Metric} {Spaces}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {3 },
     publisher = {mathdoc},
     volume = {_N_S_94},
     number = {108},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_2013_N_S_94_108_a0/}
}
TY  - JOUR
AU  - Alexander O. Ivanov
AU  - Alexey A. Tuzhilin
TI  - Gromov Minimal Fillings for Finite Metric Spaces
JO  - Publications de l'Institut Mathématique
PY  - 2013
SP  - 3 
VL  - _N_S_94
IS  - 108
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PIM_2013_N_S_94_108_a0/
LA  - en
ID  - PIM_2013_N_S_94_108_a0
ER  - 
%0 Journal Article
%A Alexander O. Ivanov
%A Alexey A. Tuzhilin
%T Gromov Minimal Fillings for Finite Metric Spaces
%J Publications de l'Institut Mathématique
%D 2013
%P 3 
%V _N_S_94
%N 108
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PIM_2013_N_S_94_108_a0/
%G en
%F PIM_2013_N_S_94_108_a0
Alexander O. Ivanov; Alexey A. Tuzhilin. Gromov Minimal Fillings for Finite Metric Spaces. Publications de l'Institut Mathématique, _N_S_94 (2013) no. 108, p. 3 . http://geodesic.mathdoc.fr/item/PIM_2013_N_S_94_108_a0/