首页 | 本学科首页   官方微博 | 高级检索  
     


Generalized Maxwell formula for the length of a minimal tree with a given topology
Authors:A. O. Ivanov  A. A. Tuzhilin
Affiliation:1.Faculty of Mechanics and Mathematics,Moscow State University,Leninskie Gory, Moscow,Russia
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. In order 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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号