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
    BAKER, BS
    COFFMAN, EG
    RIVEST, RL
    [J]. 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
    GAREY, MR
    GRAHAM, RL
    JOHNSON, DS
    YAO, ACC
    [J]. 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