One-dimensional minimal fillings with negative edge weights

DOI10.3103/S0027132212050014zbMath1322.05047arXiv1101.3014MaRDI QIDQ355232

Z. N. Ovsyannikov, A. A. Tuzhilin, N. P. Strelkova, Alexandr O. Ivanov

Publication date: 24 July 2013

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

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

zbMATH Keywords

weighted graphsgeneralized minimal fillings

Mathematics Subject Classification ID

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

Related Items (5)

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

Cites Work

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

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