Covering a rectangle with six and seven circles (Q1962064)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering a rectangle with six and seven circles |
scientific article |
Statements
Covering a rectangle with six and seven circles (English)
0 references
3 January 2001
0 references
Finitely many circles (circular discs) cover a rectangle if every point of the rectangle is in one (or more) of the circles. A covering of a \(1\times b\) rectangle by \(n\) circles is thinnest if the (common) radius is smallest (among all coverings by \(n\) circles). \textit{A. Heppes} and \textit{H. Melissen} [Period. Math. Hung. 34, No. 1-2, 65-81 (1997; Zbl 0880.52008)] determined the thinnest covering by up to 5 circles (for all \(b\geq 1)\) and by 7 circles for some \(b\), namely \(1\leq b\leq 1.34457\dots\) and \(b>3.43017.\dots\) In the paper under review the authors present coverings by 7 circles for the gap (i.e., \(1.34457\dots < b<3.43017\dots)\) which they conjecture to be thinnest, and they determine thinnest coverings by 6 circlcs for \(b\geq 3.11803.\dots\).
0 references
covering a rectangle
0 references
six and seven circles
0 references