Corner occupying theorem for the two-dimensional integral rectangle packing problem
Corner occupying theorem for the two-dimensional integral rectangle packing problem
复制标题
二维积分矩形堆积问题的角点占据定理
DOI：
10.1007/s11432-012-4702-8
复制
发表时间：
2011-11
期刊：
影响因子：
--
通讯作者：
Chen DuanBing
中科院分区：
文献类型：
--
作者：
Huang WenQi;Ye Tao;Chen DuanBing
This paper proves a corner occupying theorem for the two-dimensional integral rectangle packing problem, stating that if it is possible to orthogonally placenarbitrarily given integral rectangles into an integral rectangular container without overlapping, then we can achieve a feasible packing by successively placing a rectangle onto a bottom-left corner in the container. Based on this theorem, we might develop efficient heuristic algorithms for solving the integral rectangle packing problem. In fact, as a vague conjecture, this theorem has been implicitly mentioned with different appearances by many people for a long time.
登录
查看更多内容
DOI：
10.1016/j.ipl.2004.01.006
发表时间：
2004-04
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
N. Lesh;J. Marks;A. McMahon;M. Mitzenmacher
通讯作者：
N. Lesh;J. Marks;A. McMahon;M. Mitzenmacher
DOI：
10.1287/opre.1050.0210
发表时间：
2005-07
期刊：
Oper. Res.
影响因子：
--
作者：
E. D. Boef;J. Korst;S. Martello;David Pisinger;D. Vigo
通讯作者：
E. D. Boef;J. Korst;S. Martello;David Pisinger;D. Vigo
影响因子：
6.4
作者：
E. Hadjiconstantinou;Nicos Christofides
通讯作者：
E. Hadjiconstantinou;Nicos Christofides
影响因子：
3.7
作者：
CHAZELLE, B
通讯作者：
CHAZELLE, B
影响因子：
3.6
作者：
BERKEY, JO;WANG, PY
通讯作者：
WANG, PY