ON PACKING TWO-DIMENSIONAL BINS

被引:135
作者
CHUNG, FRK
GAREY, MR
JOHNSON, DS
机构
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 01期
关键词
D O I
10.1137/0603007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:66 / 76
页数:11
相关论文
共 10 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
Baker B., UNPUB
[3]   ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].
BAKER, BS ;
COFFMAN, EG ;
RIVEST, RL .
SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855
[4]  
COFFMAN EG, 1980, SIAM J COMPUT, V9, P808, DOI 10.1137/0209062
[5]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[6]   RESOURCE CONSTRAINED SCHEDULING AS GENERALIZED BIN PACKING [J].
GAREY, MR ;
GRAHAM, RL ;
JOHNSON, DS ;
YAO, ACC .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 21 (03) :257-298
[7]  
GAREY MR, 1978, 5TH P HUNG COMB C, P377
[8]  
GAREY MR, UNPUB
[9]  
Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025
[10]  
JOHNSON DS, 1973, MAC TR109 MASS I TEC