3/9/09

Packing Circles



A new algorithm can pack any 50 differently sized discs into a smaller space than any other, and could help pack 3D objects into smaller spaces too. That could make shipping and delivery services less tough on resources (Image: Johannes Schneider and colleagues)

(They just seem to use random restarts; but, after thinking about it for a while, it's pretty hard to get right, and it depends a lot on the problem statement.)