Generalized Maxwell formula for the length of a minimal tree with a given topology

DOI10.3103/S0027132210030022zbMATH Open1304.05017arXiv1101.2117OpenAlexW3100634481MaRDI QIDQ2513136FDOQ2513136

Authors: A. O. Ivanov, A. A. Tuzhilin 

Publication date: 2 February 2015

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

Abstract: The classic Maxwell formula calculates the length of a planar locally minimal binary tree in terms of coordinates of its boundary vertices and directions of incoming edges. However, if an extreme tree with a given topology and a boundary has degenerate edges, then the classic Maxwell formula cannot be applied directly, to calculate the length of the extreme tree in this case it is necessary to know which edges are degenerate. In this paper we generalize the Maxwell formula to arbitrary extreme trees in a Euclidean space of arbitrary dimension. Now to calculate the length of such a tree, there is no need to know either what edges are degenerate, or the directions of nondegenerate boundary edges. The answer is the maximum of some special linear function on the corresponding compact convex subset of the Euclidean space coinciding with the intersection of some cylinders.

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

Recommendations

• The length of an extremal network in a normed space: Maxwell formula
• Expected lengths of minimum spanning trees for non-identical edge distributions
• Degenerate Gilbert—Steiner trees
• scientific article; zbMATH DE number 3846542
• Analytic formulas for full Steiner trees

Mathematics Subject Classification ID

Trees (05C05) Length, area and volume in real or complex geometry (51M25)

Cites Work

• Steiner Minimal Trees
• Branching solutions to one-dimensional variational problems
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• Title not available (Why is that?)
• Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions

Cited In (2)

• The length of an extremal network in a normed space: Maxwell formula
• Minimal networks: a review

This page was built for publication: Generalized Maxwell formula for the length of a minimal tree with a given topology

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