Gaps in convex disc packings with an application to 1-Steiner minimum trees (Q1974018)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Gaps in convex disc packings with an application to 1-Steiner minimum trees
scientific article

    Statements

    Gaps in convex disc packings with an application to 1-Steiner minimum trees (English)
    0 references
    25 March 2001
    0 references
    The convex disc packings of the title are Hadwiger configurations of a planar convex disc \({\mathcal C}\): a set of mutually non-overlapping translates of \({\mathcal C}\) such that each translate touches but does not overlap \({\mathcal C}\). It is well known that the Hadwiger number of \({\mathcal C}\) (= the maximum size of a Hadwiger configuration of \({\mathcal C)}\) is 6 if \({\mathcal C}\) is not a parallelogram and 8 if \({\mathcal C}\) is a parallelogram. In the former case there is a natural clockwise order to the 6 translates, and two consecutive translates have a gap if they do not touch. The author proves that such a configuration (whose Hadwiger number is 6) has at most 2 gaps. He also characterizes the convex discs which have 0, 1 or 2 gaps. In the application to 1-Steiner minimum trees in a Minkowski plane he shows that the Steiner point has largest degree 5 except if the unit ball is not an affine regular hexagon.
    0 references
    convex disc packings
    0 references
    Hadwiger configurations
    0 references

    Identifiers