Approximation Algorithms for Bin-Packing — An Updated Survey

This publication has 58 references indexed in Scilit:

• On Packing Two-Dimensional Bins
  SIAM Journal on Algebraic Discrete Methods, 1982
• Lower bounds for on-line two-dimensional packing algorithms
  Acta Informatica, 1982
• A 54 algorithm for two-dimensional packing
  Journal of Algorithms, 1981
• A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
  SIAM Journal on Algebraic Discrete Methods, 1981
• Orthogonal Packings in Two Dimensions
  SIAM Journal on Computing, 1980
• An improved BL lower bound
  Information Processing Letters, 1980
• Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods
  IEEE Transactions on Systems, Man, and Cybernetics, 1980
• An Algorithm for Two-Dimensional Cutting Problems
  Operations Research, 1977
• Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices
  Journal of the ACM, 1976
• Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
  SIAM Journal on Computing, 1975