scientific article; zbMATH DE number 3904609

MaRDI QIDQ3682501zbMATH OpenFDO

Authors A. D. Vajnshtejn

Publication date 1984

zbMATH Keywords

NP-complete problemspacking of rectanglesstrip

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40)

Recommendations

• scientific article; zbMATH DE number 3942360
• A Strip-Packing Algorithm with Absolute Performance Bound 2
• An approximation scheme for strip packing of rectangles with bounded dimensions
• Approximate algorithms to pack rectangles into several strips
• The problem of strip packing: An asymptotically exact approach

Cited in

(8)

• Oriented aligned rectangle packing problem
• The problem of strip packing: An asymptotically exact approach
• Models of the nonguillotine sheet and strip rectangular packing problem
• On the approximability of orthogonal order preserving layout adjustment
• scientific article; zbMATH DE number 3942360 (Why is no real title available?)
• scientific article; zbMATH DE number 644289 (Why is no real title available?)
• Approximate algorithms to pack rectangles into several strips
• Polynomial solvability of special problems of disjunctive programming

This page was built for publication:

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