Covering a planar domain with sets of small diameter (Q2466328)

From MaRDI portal
Revision as of 19:53, 18 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Covering a planar domain with sets of small diameter
scientific article

    Statements

    Covering a planar domain with sets of small diameter (English)
    0 references
    14 January 2008
    0 references
    The problem of covering a circle, a square or a regular triangle with \(n\) congruent circles of minimum diameter (the circle covering problem) has been investigated by a number of authors and the smallest diameter has been found for \(n\leq 10\). This paper is devoted to the study of an analogous problem, the diameter covering problem, in which the shape and congruence of the pieces is minimized. All cases are considered when the solution of the first problem is known and for \(n\leq 9\) the diameter covering problem is solved, while for \(n=10\) bounds of the minimal diameter are given.
    0 references
    covering
    0 references
    diameter
    0 references
    circle
    0 references
    square
    0 references
    triangle
    0 references
    0 references

    Identifiers