One-dimensional minimal fillings with negative edge weights

DOI10.3103/S0027132212050014zbMATH Open1322.05047arXiv1101.3014MaRDI QIDQ355232FDOQ355232

Authors: Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin, A. O. Ivanov 

Publication date: 24 July 2013

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Abstract: Ivanov and Tuzhilin started an investigation of a particular case of Gromov Minimal Fillings problem (generalized to the case of stratified manifolds). Weighted graphs with non-negative weight function were used as minimal fillings of finite metric spaces. In the present paper we introduce generalized minimal fillings, i.e. minimal fillings where the weight function is not necessarily non-negative. We prove that for any finite metric space its minimal filling has the minimum weight in the class of all generalized fillings of the space.

Full work available at URL: https://arxiv.org/abs/1101.3014

Recommendations

• A formula for the weight of a minimal filling of a finite metric space
• Minimal fillings of finite metric spaces: The state of the art
• The additivity criterion for finite metric spaces and minimal fillings
• Gromov minimal fillings for finite metric spaces
• One-dimensional Gromov minimal filling problem

zbMATH Keywords

weighted graphsgeneralized minimal fillings

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Signed and weighted graphs (05C22) Metric spaces, metrizability (54E35)

Cites Work

• Filling Riemannian manifolds
• One-dimensional Gromov minimal filling problem

Cited In (6)

• Minimal Networks: A Review
• The functions that do not change types of minimal fillings
• A formula for the weight of a minimal filling of a finite metric space
• Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spaces
• One-dimensional Gromov minimal filling problem
• Analytic deformations of minimal networks

This page was built for publication: One-dimensional minimal fillings with negative edge weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q355232)