The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula

Details The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula

2011-01-11

arxiv.org/abs/1101.2117v1

Moscow University Mathematics Bulletin, 2010, Volume 65, Number 3, 100-106

Mathematics

Metric Geometry

6 refs

Scientific paper

10.3103/S0027132210030022

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.

Affiliated with

Also associated with

No associations

Rating

The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-160572