Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
Geometric Bin Packing Beyond Convexity: Approximation Schemes without Augmentation
Lucas de Oliveira Silva, Elisa Dell'Arriva, Flávio Keidi Miyazawa
We study the geometric bin packing problem for simple polygonal regions, i.e., non-degenerate, connected, rational regions, in the minimum number of unit-square bins, allowing only…
cs.CG2024
A Framework for Efficient Approximation Schemes on Geometric Packing Problems of -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 -dimensiona…