Approximating Geometric Knapsack via L-packings

Galvez, W; Grandoni, F; Heydrich, S; Ingala, S; Khan, A; Wiese, A

Keywords: Terms Approximation Algorithms, Two-dimensional Knapsack, Geometric Packing, Rectangle Packing

Más información

Título según WOS: Approximating Geometric Knapsack via L-packings
Título según SCOPUS: Approximating geometric knapsack via l-packings
Título de la Revista: Annual Symposium on Foundations of Computer Science - Proceedings
Volumen: 2017-October
Editorial: IEEE Computer Society
Fecha de publicación: 2017
Página de inicio: 260
Página final: 271
Idioma: English
DOI:

10.1109/FOCS.2017.32

Notas: ISI, SCOPUS