Polynomial-Time Approximation Schemes for Circle and Other Packing Problems

Flávio K. Miyazawa, Lehilton L. C. Pedrosa, Rafael C. S. Schouery +2

We give an asymptotic approximation scheme (APTAS) for the problem of packing a set of circles into a minimum number of unit square bins. To obtain rational solutions, we use augme…