Covering a square by equal circles (Q1908133)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering a square by equal circles |
scientific article |
Statements
Covering a square by equal circles (English)
0 references
4 March 1996
0 references
Results for the finite packing problem of \(n\) equal circles in the unit square \(S\) are well known for many numbers \(n\). Corresponding results for the dual finite covering problem seem to be unknown: What is the smallest radius \(r_n\) of \(n\) equal circles which can cover \(S\) and how must \(S\) be covered? The authors associate with a covering of \(S\) a bipartite graph which is interpreted as a network of straight bars. With an interesting physical ``cooling technique'' as developed by the authors [Math. Proc. Camb. Philos. Soc. 110, No. 1, 71-89 (1991; Zbl 0736.52009)] they have discovered locally optimal coverings for all \(n\leq 10\). The results for \(r_n\) and the conjectured minimum density are collected in a table without details of the calculations.
0 references
covering by circles
0 references
finite covering
0 references
minimum density
0 references