Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations

DOI10.1007/11758471_21MaRDI QIDQ3434557zbMATH OpenOpenAlexFDO

Authors Miroslav Chlebík, Janka Chlebíková

Publication date 2 May 2007

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

Full work available at URL https://researchportal.port.ac.uk/portal/en/publications/inapproximability-results-for-orthogonal-rectangle-packing-problems-with-rotations(7995fec8-a503-4b63-9207-f84d4601985e).html

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Hardness of approximation for orthogonal rectangle packing and covering problems
• New approximability results for two-dimensional bin packing
• New approximability results for two-dimensional bin packing
• LATIN 2004: Theoretical Informatics
• New Approximability Results for 2-Dimensional Packing Problems

Cited in

(11)

• scientific article; zbMATH DE number 19811 (Why is no real title available?)
• Approximation algorithms for orthogonal packing problems for hypercubes
• Packing \(n\)-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an \(n\)-dimensional parallelepiped
• Hardness of approximation for orthogonal rectangle packing and covering problems
• Bin packing with controllable item sizes
• Approximation and online algorithms for multidimensional bin packing: a survey
• Polynomial-time approximation schemes for circle and other packing problems
• A Constraint-Based Approach for the Two-Dimensional Rectangular Packing Problem with Orthogonal Orientations
• Absolute approximation ratios for packing rectangles into bins
• LATIN 2004: Theoretical Informatics
• Packing Rectangles into 2OPT Bins Using Rotations

This page was built for publication: Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3434557)