On Two Dimensional Packing

DOI10.1006/JAGM.1997.0876MaRDI QIDQ4373004zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Yossi Azar

Publication date 18 December 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1997.0876

zbMATH Keywords

packing of rectanglesTetris game

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Recommendations

• On two dimensional packing
• scientific article; zbMATH DE number 4198016
• Packing Rectangles into 2OPT Bins Using Rotations
• Resource augmentation in two-dimensional packing with orthogonal rotations
• Packing rectangles in a strip

Cited in

(19)

• Two packing problems
• Online strip packing with modifiable boxes
• Online Square Packing
• Dynamic, first-fit packings in two or more dimensions
• Performance Bound for Bottom-Left Guillotine Packing of Rectangles
• A new two-dimensional interleaving technique using successive packing
• Absolute approximation ratios for packing rectangles into bins
• Online square packing with gravity
• Two dimensional strip packing with unloading constraints
• scientific article; zbMATH DE number 4062626 (Why is no real title available?)
• On two dimensional packing
• Packing Rectangles into 2OPT Bins Using Rotations
• Corner occupying theorem for the two-dimensional integral rectangle packing problem
• Oriented aligned rectangle packing problem
• Packing rectangles in a strip
• Packings in two dimensions: Asymptotic average-case analysis of algorithms
• Two-dimensional strip packing with unloading constraints
• The packing of two species of polygons on the square lattice
• A truthful constant approximation for maximizing the minimum load on related machines

This page was built for publication: On Two Dimensional Packing

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