Keyword

two-dimensional packing

Description: The arrangement of objects within a two-dimensional region, often optimized to use space efficiently or minimize waste.

Primary topic: Optimization and Packing Problems (62%)

OpenAlex ID: keywords/two-dimensional-packing

Orthogonal Packings in Two Dimensions

1980 · Brenda S. Baker, E. G. Coffman, Jr., et al. · SIAM Journal on Computing · 700

Random close packing of hard spheres and disks

1983 · James G. Berryman · Physical Review A · 693

Random Packing of Equal and Unequal Spheres in Two and Three Dimensions

1972 · WILLIAM M. VISSCHER, M. BOLSTERLI · Nature · 502

Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

1980 · E. G. Coffman, Jr., M. R. Garey, et al. · SIAM Journal on Computing · 481

Packing problems

1992 · Kathryn A. Dowsland, William B. Dowsland · European Journal of Operational Research · 346

Rectangle-packing-based module placement

2002 · H. Murata, K. Fujiyoshi, et al. · International Conference on Computer Aided Design · 255

Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography

1992 · Paul E. Sweeney, Elizabeth Ridenour Paternoster · Journal of the Operational Research Society · 229

Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods

1980 · Antonio Albano, Giuseppe Sapuppo · IEEE Transactions on Systems Man and Cybernetics · 217

A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies

2009 · Mhand Hifi, Rym M'Hallah · Advances in Operations Research · 206

PDF

An Exact Algorithm for Higher-Dimensional Orthogonal Packing

2007 · Sándor P. Fekete, Jörg Schepers, et al. · Operations Research · 205

PDF

A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints

2007 · Michel Gendreau, Manuel Iori, et al. · Networks · 204

PDF

Experimental determination of the random-parking limit in two dimensions

1986 · George Y. Onoda, Eric G. Liniger · Physical Review A · 201

A Strip-Packing Algorithm with Absolute Performance Bound 2

1997 · A. Steinberg · SIAM Journal on Computing · 192

Finite-Size Effects on the Closest Packing of Hard Spheres

1997 · S. Neser, C. Bechinger, et al. · Physical Review Letters · 182

PDF

Shelf Algorithms for Two-Dimensional Packing Problems

1983 · Brenda S. Baker, Jerald S. Schwarz · SIAM Journal on Computing · 177

On using rectangle packing for SOC wrapper/TAM co-optimization

2003 · V. Iyengar, K. Chakrabarty, et al. · Proceedings - IEEE VLSI Test Symposium/Proceedings of the ... IEEE VLSI Test Symposium · 176

An efficient approach for the multi-pallet loading problem

2000 · Johannes Terno, Guntram Scheithauer, et al. · European Journal of Operational Research · 159

Random packing of disks in two dimensions

1990 · Einar L. Hinrichsen, Jens Feder, et al. · Physical Review A · 158

A algorithm for two-dimensional packing

1981 · Brenda S Baker, Donna J Brown, et al. · Journal of Algorithms · 155

Multidimensional Packing Problems

2007 · Teofilo F. Gonzalez · Chapman & Hall/CRC eBooks · 137

Random close packing revisited: Ways to pack frictionless disks

2005 · Ning Xu, Jerzy Blawzdziewicz, et al. · Physical Review E · 137

PDF

Probabilistic Analysis of Packing and Partitioning Algorithms

1991 · E. G. Coffman, George S. Lueker · Medical Entomology and Zoology · 136

Ordered packing arrangements of spherical micelles of diblock copolymers in two and three dimensions

1987 · Edwin L. Thomas, David J. Kinning, et al. · Macromolecules · 133

The irregular cutting-stock problem — a new procedure for deriving the no-fit polygon

2001 · Julia A. Bennell, Kathryn A. Dowsland, et al. · Computers & Operations Research · 126

Two-dimensional Packing utilising Evolutionary Algorithms and other Meta-Heuristic Methods

2002 · E. Mitchell Hopper · OpenGrey (Institut de l'Information Scientifique et Technique) · 124

Works count: 1,129

Citation count: 17,800