scientific article; zbMATH DE number 125453
[For the entire collection see Zbl 0748.00023.] The Steiner tree problem has been mainly considered in the plane with Euclidean or rectilinear norm. This paper discusses this problem for all planes with \(p\)-norm, and obtains an interesting result as the following: Let \(L_ p(T)\) and \(L_ p(T')\) respectively denote the length of the Steiner minimal tree \(T\) and the minimal spanning tree \(T'\), and \(m(p)\) be the infimum of the ratio of \(L_ p(T)\) and \(L_ p(T')\), then it is shown that \((1/6)^{1/4}\leq m(p)\leq(2/3)^{1/4}\), for \(1\leq p\leq\infty\). For special values of \(p\) Hwang and Du obtained that \(m(1)=m(\infty)=2/3\) and \(m(2)=(3/4)^{1/2}\).
- Absorbing angles, Steiner minimal trees, and antipodality
- On Steiner minimal trees with \(L_ p\) distance
- Minimum Steiner trees in normed planes
- Steiner minimal trees in \(L^ 2_ p\)
- The structure of minimal Steiner trees in the neighborhoods of the lunes of their edges
- The Steiner ratio of L_p^3
- scientific article; zbMATH DE number 3891062 (Why is no real title available?)
- The 1-Steiner-Minimal-Tree problem in Minkowski-spaces
- Reducing the Steiner Problem in a Normed Space
- scientific article; zbMATH DE number 1202981 (Why is no real title available?)
- scientific article; zbMATH DE number 1560328 (Why is no real title available?)
- scientific article; zbMATH DE number 1775115 (Why is no real title available?)
- Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in E^ 3
- On the Steiner property for planar minimizing clusters. The isotropic case
- The local Steiner problem in finite-dimensional normed spaces
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4027152)
