No label defined (Q4027152)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 125453
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 125453 |
Statements
21 February 1993
0 references
\(p\)-norm
0 references
Steiner minimal tree
0 references
minimal spanning tree
0 references
0.9238681793212892
0 references
0.9216391444206238
0 references
0.9205273389816284
0 references
0.8952767848968506
0 references
[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}\).
0 references