Abstract
A new class of algorithms for online packing of rectangles into a strip is proposed and studied. It is proved that the expectation of the unfilled area for this class of algorithms is O(N2/3) in the standard (for this type of problems) probabilistic model for N random rectangles.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have