Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio

Details Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio

2004-05-09

arxiv.org/abs/math/0405148v2

"Discrete and Computational Geometry. The Goodman-Pollack Festschrift" Aronov etc. eds., Springer, 2003. isbn 3-540-00371-1

Mathematics

Metric Geometry

21 pages, 13 figures

Scientific paper

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have the usual regular square or hexagonal pattern. However, for 1495 values of n in the tested range n =< 5000, specifically, for n = 49, 61, 79, 97, 107,... 4999, we prove that the optimum cannot possibly be achieved by such regular arrangements. The evidence suggests that the limiting height-to-width ratio of rectangles containing an optimal hexagonal packing of circles tends to 2-sqrt(3) as n tends to infinity, if the limit exists.

Affiliated with

Also associated with

No associations

Rating

Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dense Packings of Congruent Circles in Rectangles with a Variable Aspect Ratio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-41462