Steiner minimal trees in \(L^ 2_ p\) (Q1923480): Difference between revisions

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\).