|
This article is cited in 2 scientific papers (total in 2 papers)
The Structure of Minimal Steiner Trees in the Neighborhoods of the Lunes of Their Edges
A. O. Ivanovab, O. A. S'edinaa, A. A. Tuzhilinab a M. V. Lomonosov Moscow State University
b P. G. Demidov Yaroslavl State University
Abstract:
We give a complete description of small neighborhoods of the closures of lunes of the edges of Steiner minimal trees (Theorem 1.1); to this end, we prove a generalization of a stabilization theorem for embedded locally minimal trees [1]; the case of two such disjoint trees is considered (Theorem 2.2).
Keywords:
Steiner minimal tree, locally minimal tree, lune of an edge of a tree, linear graph, shortest tree.
Received: 08.07.2009 Revised: 25.03.2011
Citation:
A. O. Ivanov, O. A. S'edina, A. A. Tuzhilin, “The Structure of Minimal Steiner Trees in the Neighborhoods of the Lunes of Their Edges”, Mat. Zametki, 91:3 (2012), 353–370; Math. Notes, 91:3 (2012), 339–353
Linking options:
https://www.mathnet.ru/eng/mzm8533https://doi.org/10.4213/mzm8533 https://www.mathnet.ru/eng/mzm/v91/i3/p353
|
Statistics & downloads: |
Abstract page: | 570 | Full-text PDF : | 184 | References: | 64 | First page: | 30 |
|