4 citations · 7 across the 4 of their papers we have counts for
Showing 2006 · cs.DSShow all
2 papers · 2 filters
cs.DS2006★ 1 cited
Strip Packing vs. Bin Packing
Xin Han, Kazuo Iwama, Deshi Ye +1
In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithm…
cs.DS2006
New Upper Bounds on The Approximability of 3D Strip Packing
Xin Han, Kazuo Iwama, Guochuan Zhang
In this paper, we study the 3D strip packing problem in which we are given a list of 3-dimensional boxes and required to pack all of them into a 3-dimensional strip with length 1 a…