skip to main content

SciTech ConnectSciTech Connect

Title: A formula for the weight of a minimal filling of a finite metric space

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.
Authors:
 [1]
  1. M. V. Lomonosov Moscow State University, Moscow (Russian Federation)
Publication Date:
OSTI Identifier:
22365968
Resource Type:
Journal Article
Resource Relation:
Journal Name: Sbornik. Mathematics; Journal Volume: 204; Journal Issue: 9; Other Information: Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; CALCULATION METHODS; DIAGRAMS; GRAPH THEORY; MATHEMATICAL SOLUTIONS; METRICS; SPACE