7 citations · 18 across the 6 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
Improved online hypercube packing
Xin Han, Deshi Ye, Yong Zhou
In this paper, we study online multidimensional bin packing problem when all items are hypercubes. Based on the techniques in one dimensional bin packing algorithm Super Harmonic b…