A 2.5 times optimal algorithm for packing in two dimensions
From MaRDI portal
Cites work
Cited in
(38)- A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
- New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
- Knowledge based approach to the cutting stock problem
- On genetic algorithms for the packing of polygons
- Multiple-type, two-dimensional bin packing problems: Applications and algorithms
- New upper bounds for online strip packing
- The two-dimensional cutting stock problem revisited
- Two-dimensional packing problems: a survey
- The nesting problem in the leather manufacturing industry
- Two-bar charts packing problem
- Greed in resource scheduling
- Malleable scheduling for flows of jobs and applications to MapReduce
- Exhaustive approaches to 2D rectangular perfect packings
- Approximation and online algorithms for multidimensional bin packing: a survey
- Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
- A new lower bound for online strip packing
- Polynomial-time approximation schemes for circle and other packing problems
- Efficiency of two classes of dynamic scheduling algorithms in multiprocessor computer systems
- A (5/3+)-approximation for strip packing
- An effective approximation algorithm for the malleable parallel task scheduling problem
- Online square packing with gravity
- On-line bin packing ? A restricted survey
- A posteriori analysis of the algorithms for two-bar charts packing problem
- Closing the Gap for Pseudo-Polynomial Strip Packing
- On dynamic task scheduling for FPGA-based systems
- Probabilistic analysis of shelf algorithms for strip packing
- A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
- Peak demand minimization via sliced strip packing
- A Tight (3/2+ε) Approximation for Skewed Strip Packing.
- An improved approximation algorithm for scheduling monotonic moldable tasks
- High multiplicity strip packing with three rectangle types
- An improved approximation for packing big two-bar charts
- Tight approximation algorithms for 2D guillotine strip packing
- Recent advances on two-dimensional bin packing problems
- High multiplicity strip packing with three rectangle types
- Improved approximation algorithms for 2-dimensional knapsack: packing into multiple l-shapes, spirals, and more
- Scheduling parallel jobs to minimize the makespan
- Improved upper bounds for online malleable job scheduling
This page was built for publication: A 2.5 times optimal algorithm for packing in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1135860)
