The Steiner ratio for the dual normed plane (Q1363707)

From MaRDI portal





scientific article; zbMATH DE number 1047094
Language Label Description Also known as
English
The Steiner ratio for the dual normed plane
scientific article; zbMATH DE number 1047094

    Statements

    The Steiner ratio for the dual normed plane (English)
    0 references
    0 references
    0 references
    0 references
    1 June 1998
    0 references
    The Steiner ratio \(\rho\) of the real plane \(\mathbb{R}^2\) is the infimum of \(L_S(X)\cdot L_M(X)^{-1}\) taken over all finite subsets \(X\) of \(\mathbb{R}^2\), where \(L_S(X)\) resp. \(L_M(X)\) denotes the total length of a minimum Steiner tree resp. a minimum spanning tree of \(X\). If the length is measured in view of a metric given by a compact, convex, centrally symmetric domain \(D\) instead of the circular unit disc then one gets a Steiner ratio \(\rho(D)\) depending on \(D\). One of the authors (together with others) has conjectured in a previous paper [see Discrete Comput. Geom. 9, No. 4, 351-370 (1993; Zbl 0774.05028)] that \(\rho(D)= \rho(D^*)\) where \(D^*\) denotes the polar body of \(D\). In this paper it is shown that \(\rho_5(D)= \rho_5(D^*)\) with \(\rho_n\) denoting the Steiner ratio taken only of subsets \(X\) consisting of at most five points.
    0 references
    Steiner ratio
    0 references
    Steiner tree
    0 references
    spanning tree
    0 references
    polar body
    0 references
    0 references

    Identifiers