Two-dimensional online bin packing with rotation
From MaRDI portal
Publication:982663
DOI10.1016/j.tcs.2010.04.021zbMath1192.68923OpenAlexW2049054617MaRDI QIDQ982663
Publication date: 7 July 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.04.021
Related Items (7)
Approximation and online algorithms for multidimensional bin packing: a survey ⋮ Online circle and sphere packing ⋮ Online bin packing of squares and cubes ⋮ Online bin packing of squares and cubes ⋮ A bounded space algorithm for online circle packing ⋮ Techniques and results on approximation algorithms for packing circles ⋮ A lower bound for online rectangle packing
Cites Work
- Unnamed Item
- Unnamed Item
- A note on online hypercube packing
- An on-line algorithm for multidimensional bin packing
- Multidimensional on-line bin packing: Algorithms and worst-case analysis
- An improved lower bound for on-line bin packing algorithms
- Two-dimensional rectangle packing: On-line methods and results
- Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms
- A lower bound for the non-oriented two-dimensional bin packing problem
- New bounds for multidimensional packing
- Fast algorithms for bin packing
- Two-dimensional on-line bin packing problem with rotatable items.
- Absolute approximation ratios for packing rectangles into bins
- Bounds for online bounded space hypercube packing
- Online square and cube packing
- A new upper bound 2.5545 on 2D Online Bin Packing
- On the online bin packing problem
- A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing
- A simple on-line bin-packing algorithm
- On Packing Two-Dimensional Bins
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- On-line bin packing in linear time
- Mathematical Foundations of Computer Science 2003
- Optimal Online Algorithms for Multidimensional Packing Problems
- 25 pretty graph colouring problems
This page was built for publication: Two-dimensional online bin packing with rotation
