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, Vol. 204, Issue 9; Other Information: Country of input: International Atomic Energy Agency (IAEA); ISSN 1064-5616
- Country of Publication:
- United States
- Language:
- English
Similar Records
Computations in isometry groups of finite metric spaces
Banach spaces that realize minimal fillings
One-dimensional Gromov minimal filling problem
Journal Article
·
Sun Jan 01 00:00:00 EST 1995
· Cybernetics and Systems Analysis
·
OSTI ID:22365968
Banach spaces that realize minimal fillings
Journal Article
·
Wed Apr 30 00:00:00 EDT 2014
· Sbornik. Mathematics
·
OSTI ID:22365968
One-dimensional Gromov minimal filling problem
Journal Article
·
Thu May 31 00:00:00 EDT 2012
· Sbornik. Mathematics
·
OSTI ID:22365968