Minimum perimeter rectangles that enclose congruent non-overlapping circles (Q1025447): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum perimeter rectangles that enclose congruent non-overlapping circles |
scientific article |
Statements
Minimum perimeter rectangles that enclose congruent non-overlapping circles (English)
0 references
19 June 2009
0 references
Dense packings of congruent circles have been extensively studied along the years for various geometric shapes including squares, circles, and equilateral triangles. For rectangles -- the focus of the current paper -- the present authors have earlier considered minimizing the area for a fixed number \(n\) of congruent circles [Algorithms Comb. 25, 633--650 (2003; Zbl 1077.52511)]. Here, however, the rectangle perimeter is minimized instead. The optimal packings for these two versions of the problem may indeed differ. The authors use computer simulations to try to find as good packings as possible for up to 5000 circles. Properties of the best packings found are studied in great detail. It is among other things proved that the height-to-width ratio of rectangles with minimum perimeter tends to 1 as the number of congruent circles tends to infinity.
0 references
disk packings
0 references
rectangle
0 references