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

      0 references
      21 February 1993
      0 references
      \(p\)-norm
      0 references
      Steiner minimal tree
      0 references
      minimal spanning tree
      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

      Identifiers