A Framework for Efficient Approximation Schemes on Geometric Packing Problems of $d$-dimensional Fat Objects

Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa

We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely $d$-dimensiona…