Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm trying to apply circle packing data to a 10 x 16 inch sheet for printing, here:

And I want to achieve the least waste by figuring out if I can divide this 10x16 rectangle into squares, the minium of squares beyond the waste from one 10 x 10 square, and calculate the ideal amount of circles.

Basically I'm trying to figure out a rough, yet fairly accurate way to calculate how many designs of given sizes can fit on one 10 x 16 page with minimal waste. I would assume that circles generate less waste than squares, but maybe given the waste of converting it into squares first, squares would be a better way to estimate instead?

share|cite|improve this question
This is really quite confusing. If you are trying to pack squares into a rectangle, why do you mention circles? – Chris Godsil Jan 31 '13 at 1:21
No $16 \times 16$ squares fit in a $10 \times 16$ rectangle, so that would seem to be the minimum. – Ross Millikan Jan 31 '13 at 1:27
A more general question was asked here Depending on the size of the circle, it will be more efficient to pack them hexagonally than square pack. – Ross Millikan Jan 31 '13 at 1:30

You can do $10+6+4+2+2$ for $5$ squares. I doubt it can be beat.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.