Best partial covering of a convex domain by congruent circles of a given total area (Q2464360)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Best partial covering of a convex domain by congruent circles of a given total area |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Best partial covering of a convex domain by congruent circles of a given total area |
scientific article |
Statements
Best partial covering of a convex domain by congruent circles of a given total area (English)
0 references
19 December 2007
0 references
A result of L. Fejes Toth states that the density of the part of the plane covered by a system of congruent circles od density \(d\) is at most \(df(1/d)\), where \(f(x)\) is the area of the intersection of a circle of unit area and a regular hexagon of area \(x\) which is concentric with the circle. In the paper under review, the author proves that a following generalization follows: If a convex domain \(R\) and a finite family \(S\) of circles of total area \(t\) in the plane are given, and \(F\) is the part of \(R\) which is covered by \(S\), then \(| F| <tf(| R| /t)\). Here \(| .| \) stands for the area of a point set. The proof uses a formula for \(| F| \) and a lower bounding of the negative amount in this formula.
0 references
covering
0 references
density
0 references
0.8900468
0 references
0.8878259
0 references
0 references
0.8684361
0 references
0 references
0 references
0.8641407
0 references