RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2006 Volume 197, Number 9, Pages 55–90 (Mi sm1463)

This article is cited 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.

UDC: 514.774.8+519.176

MSC: Primary 7M15; Secondary 05C05

Received: 05.12.2005

DOI: 10.4213/sm1463


 English version:
Sbornik: Mathematics, 2006, 197:9, 1309–1340

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026