|
This article is cited in 4 scientific papers (total in 4 papers)
Stabilization of Locally Minimal Trees
A. O. Ivanov, A. A. Tuzhilin M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
It is proved that any locally minimal tree on Euclidean space can be “stabilized” (i.e., rendered shortest) by adding boundary vertices without changing the initial tree as a set in space. This result is useful for constructing examples of shortest trees.
Keywords:
Steiner's problem, Steiner minimal tree, shortest tree, shortest network, framed network, Euclidean network, stabilization of a network.
Received: 25.07.2007 Revised: 26.09.2008
Citation:
A. O. Ivanov, A. A. Tuzhilin, “Stabilization of Locally Minimal Trees”, Mat. Zametki, 86:4 (2009), 512–524; Math. Notes, 86:4 (2009), 483–492
Linking options:
https://www.mathnet.ru/eng/mzm4023https://doi.org/10.4213/mzm4023 https://www.mathnet.ru/eng/mzm/v86/i4/p512
|
Statistics & downloads: |
Abstract page: | 465 | Full-text PDF : | 190 | References: | 50 | First page: | 12 |
|