APPROXIMATION ALGORITHMS FOR MAXIMIZING THE NUMBER OF SQUARES PACKED INTO A RECTANGLE

被引：18

作者：

BAKER, BS

CALDERBANK, AR

COFFMAN, EG

LAGARIAS, JC

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1983年 / 4卷 / 03期

关键词：

D O I：

10.1137/0604039

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：383 / 397

页数：15

共 12 条

[1] A TIGHT ASYMPTOTIC BOUND FOR NEXT-FIT-DECREASING BIN-PACKING [J].

BAKER, BS ;

COFFMAN, EG .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (02) :147-152

[2] A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING [J].

BAKER, BS ;

BROWN, DJ ;

KATSEFF, HP .

JOURNAL OF ALGORITHMS, 1981, 2 (04) :348-368

[3]

BAKER BS, 1980, SIAM J COMPUT, V9, P845

[4] ON PACKING TWO-DIMENSIONAL BINS [J].

CHUNG, FRK ;

GAREY, MR ;

JOHNSON, DS .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (01) :66-76

[5]

COFFMAN EG, 1979, SIAM J COMPUT, V8, P202, DOI 10.1137/0208016

[6] BIN PACKING - MAXIMIZING NUMBER OF PIECES PACKED [J].

COFFMAN, EG ;

LEUNG, JYT ;

TING, DW .

ACTA INFORMATICA, 1978, 9 (03) :263-271

[7]

COFFMAN EG, 1980, SIAM J COMPUT, V9, P808, DOI 10.1137/0209062

[8] PACKING SQUARES WITH EQUAL SQUARES [J].

ERDOS, P ;

GRAHAM, RL .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1975, 19 (01) :119-123

[9]

GARDNER M, 1979, SCI AM APR, P18

[10]

Garey M. R., 1981, APPROXIMATION ALGORI, P147

← 1 2 →