Approximate strip packing

被引：37
|
作者：
Kenyon, C [1 ]
Remila, E [1 ]
机构：
[1] ECOLE NORMALE SUPER LYON,LIP,CNRS URA 1398,F-69364 LYON 07,FRANCE
来源：
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/SFCS.1996.548461
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：31 / 36
页数：6
相关论文
共 50 条
  • [1] Approximate strip packing: Revisited
    Han, Xin
    Iwama, Kazuo
    Ye, Deshi
    Zhang, Guochuan
    INFORMATION AND COMPUTATION, 2016, 249 : 110 - 120
  • [2] Strip packing with precedence constraints and strip packing with release times
    Augustine, John
    Banerjee, Sudarshan
    Irani, Sandy
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3792 - 3803
  • [3] Packing rectangles in a strip
    E.G. Coffman, Jr.
    Peter J. Downey
    Peter Winkler
    Acta Informatica, 2002, 38 : 673 - 693
  • [4] Packing rectangles in a strip
    Coffman, EG
    Downey, PJ
    Winkler, P
    ACTA INFORMATICA, 2002, 38 (10) : 673 - 693
  • [5] Strip packing vs. bin packing
    Han, Xin
    Iwama, Kazuo
    Ye, Deshi
    Zhang, Guochuan
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 358 - +
  • [6] Parameterized complexity of Strip Packing and Minimum Volume Packing
    Ashok, Pradeesha
    Kolay, Sudeshna
    Meesum, S. M.
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2017, 661 : 56 - 64
  • [7] A note on online strip packing
    Deshi Ye
    Xin Han
    Guochuan Zhang
    Journal of Combinatorial Optimization, 2009, 17 : 417 - 423
  • [8] PACKING OF CONGRUENT SPHERES IN A STRIP
    MOLNAR, J
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 31 (1-2): : 173 - 183
  • [9] A note on online strip packing
    Ye, Deshi
    Han, Xin
    Zhang, Guochuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (04) : 417 - 423
  • [10] A heuristic algorithm for the strip packing problem
    Chen, Jianli
    Zhu, Wenxing
    Peng, Zheng
    JOURNAL OF HEURISTICS, 2012, 18 (04) : 677 - 697
12345