Algorithms and Computation

DOI10.1007/11602613zbMath1175.90329OpenAlexW2304246803MaRDI QIDQ5897935

Klaus Jansen, Olga Gerber, Aleksei V. Fishkin

Publication date: 14 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11602613

zbMATH Keywords

approximationresourcesrectangle packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (4)

Rectangle packing with one-dimensional resource augmentation ⋮ Approximation and online algorithms for multidimensional bin packing: a survey ⋮ Tight approximation algorithms for geometric bin packing with skewed items ⋮ Approximation algorithms for orthogonal packing problems for hypercubes

Uses Software

• Knapsack

This page was built for publication: Algorithms and Computation