Complexity results for the horizontal bar packing problem
From MaRDI portal
Publication:975490
DOI10.1016/J.IPL.2008.07.007zbMATH Open1191.68352OpenAlexW1976682037MaRDI QIDQ975490FDOQ975490
Fethi Jarray, Christophe Picouleau, Marie-Christine Costa
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.007
Cites Work
- Discrete tomography. Foundations, algorithms, and applications
- 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.
- Reconstructing convex polyominoes from horizontal and vertical projections
- Combinatorial Properties of Matrices of Zeros and Ones
- Reconstruction of domino tiling from its two orthogonal projections
- Tiling with bars under tomographic constraints.
- An acyclic days-off scheduling problem
- Solving problems of discrete tomography application in workforce scheduling
Cited In (1)
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 👍 👎
- Title not available (Why is that?) 👍 👎
- 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 👍 👎
- Title not available (Why is that?) 👍 👎
- On the exact complexity of polyomino packing 👍 👎
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)
