Complexity results for the horizontal bar packing problem
From MaRDI portal
Recommendations
- On the complexity of the {\(k\)}-packing function problem
- Complexity and approximation of an area packing problem
- Parameterized complexity of strip packing and minimum volume packing
- Hardness of approximation for strip packing
- Computational aspects of packing problems
- Complexity of one packing optimization problem
- Hardness results and approximation schemes for discrete packing and domination problems
- Optimizing some constructions with bars: new geometric knapsack problems
- scientific article; zbMATH DE number 1183280
- On the exact complexity of polyomino packing
Cites work
- Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
- An acyclic days-off scheduling problem
- Combinatorial Properties of Matrices of Zeros and Ones
- Discrete tomography. Foundations, algorithms, and applications
- Reconstructing convex polyominoes from horizontal and vertical projections
- Reconstruction of domino tiling from its two orthogonal projections
- Solving problems of discrete tomography application in workforce scheduling
- Tiling with bars under tomographic constraints.
Cited in
(3)
This page was built for publication: Complexity results for the horizontal bar packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975490)
