Steiner minimal trees in \(L^ 2_ p\) (Q1923480)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Steiner minimal trees in \(L^ 2_ p\) |
scientific article |
Statements
Steiner minimal trees in \(L^ 2_ p\) (English)
0 references
28 May 1997
0 references
The shortest trees for finite sets of points in \(L^2_p\), where \(L^2_p\) is the affine plane with norm \(|(x,y) |_p = (|x|^p + |y|^p)^{1/p}\) for \(1\leq p< \infty\), are studied. These trees are called Steiner minimum trees. A Steiner minimum tree may contain vertices other then the given points. Those additional vertices are called Steiner points. The authors also consider the shortest tree with restriction that the number of Steiner points is at most \(k\). Such a tree is called a \(k\)-Steiner minimum tree. This paper is a survey on the Steiner minimum trees and the \(k\)-Steiner minimum trees in \(L^2_p\).
0 references
\(k\)-Steiner minimum tree
0 references
Steiner minimum trees
0 references
Steiner points
0 references