Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
Stefan Hougardy, Bart Zondervan
In the Strip Packing problem, we are given a vertical strip of fixed width and unbounded height, along with a set of axis-parallel rectangles. The task is to place all rectangles w…
cs.DS2024
The Bottom-Left Algorithm for the Strip Packing Problem
Stefan Hougardy, Bart Zondervan
The bottom-left algorithm is a simple heuristic for the Strip Packing Problem. It places the rectangles in the given order at the lowest free position in the strip, using the left…