A formula for the weight of a minimal filling of a finite metric space
Journal Article
·
· Sbornik. Mathematics
- M. V. Lomonosov Moscow State University, Moscow (Russian Federation)
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.
- OSTI ID:
- 22365968
- Journal Information:
- Sbornik. Mathematics, Journal Name: Sbornik. Mathematics Journal Issue: 9 Vol. 204; ISSN 1064-5616
- Country of Publication:
- United States
- Language:
- English
Similar Records
Banach spaces that realize minimal fillings
Computations in isometry groups of finite metric spaces
One-dimensional Gromov minimal filling problem
Journal Article
·
Wed Apr 30 00:00:00 EDT 2014
· Sbornik. Mathematics
·
OSTI ID:22365288
Computations in isometry groups of finite metric spaces
Journal Article
·
Sat Dec 31 23:00:00 EST 1994
· Cybernetics and Systems Analysis
·
OSTI ID:441163
One-dimensional Gromov minimal filling problem
Journal Article
·
Thu May 31 00:00:00 EDT 2012
· Sbornik. Mathematics
·
OSTI ID:21612763