|
This article is cited in 7 scientific papers (total in 7 papers)
Uniqueness of Steiner minimal trees on boundaries
in general position
A. O. Ivanov, A. A. Tuzhilin M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
The following result is proved: there exists an open dense subset $U$
of $\mathbb R^{2n}$ such that each $P\in U$
(regarded as an enumerated subset of the standard Euclidean
plane $\mathbb R^2$) is spanned by a unique Steiner
minimal tree, that is, a shortest non-degenerate network.
Several interesting consequences are also obtained: in
particular, it is proved that each planar Steiner tree is
planar equivalent to a Steiner minimal tree.
Bibliography: 11 titles.
Received: 05.12.2005
Citation:
A. O. Ivanov, A. A. Tuzhilin, “Uniqueness of Steiner minimal trees on boundaries
in general position”, Mat. Sb., 197:9 (2006), 55–90; Sb. Math., 197:9 (2006), 1309–1340
Linking options:
https://www.mathnet.ru/eng/sm1463https://doi.org/10.1070/SM2006v197n09ABEH003800 https://www.mathnet.ru/eng/sm/v197/i9/p55
|
Statistics & downloads: |
Abstract page: | 743 | Russian version PDF: | 367 | English version PDF: | 20 | References: | 47 | First page: | 6 |
|