Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More

Galvez, Waldo; Grandoni, Fabrizio; Khan, Arindam; Ramirez-Romero, Diego; Wiese, Andreas

Más información

Fecha de publicación: 2021
Año de Inicio/Término: June 7-11, 2021
Página de inicio: 39:1
Página final: 39:17
URL: https://doi.org/10.4230/LIPIcs.SoCG.2021.39
DOI:

10.4230/LIPIcs.SoCG.2021.39