Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2010, Number 3, Pages 7–14 (Mi vmumm778)  

This article is cited in 1 scientific paper (total in 1 paper)

Mathematics

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

A. O. Ivanov, A. A. Tuzhilin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Full-text PDF (376 kB) Citations (1)
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.
Key words: local minimal trees, Steiner problem, Maxwell formula.
Received: 02.02.2009
Bibliographic databases:
Document Type: Article
UDC: 514.774.8+519.176
Language: Russian
Citation: A. O. Ivanov, A. A. Tuzhilin, “Generalized Maxwell formula for the length of a minimal tree with a given topology”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2010, no. 3, 7–14
Citation in format AMSBIB
\Bibitem{IvaTuz10}
\by A.~O.~Ivanov, A.~A.~Tuzhilin
\paper Generalized Maxwell formula for the length of a minimal tree with a given topology
\jour Vestnik Moskov. Univ. Ser.~1. Mat. Mekh.
\yr 2010
\issue 3
\pages 7--14
\mathnet{http://mi.mathnet.ru/vmumm778}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2961963}
\zmath{https://zbmath.org/?q=an:1304.05017}
Linking options:
  • https://www.mathnet.ru/eng/vmumm778
  • https://www.mathnet.ru/eng/vmumm/y2010/i3/p7
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024