A formula for the weight of a minimal filling of a finite metric space
A Yu Eremin · Sbornik Mathematics · 2013
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.