Shelf Algorithms for Two-Dimensional Packing Problems

1983 ◽  
Vol 12 (3) ◽  
pp. 508-525 ◽  
Author(s):  
Brenda S. Baker ◽  
Jerald S. Schwarz
Keyword(s):  
Two Dimensional ◽  
Packing Problems

Heuristics for Two-Dimensional Bin-Packing Problems

2018 ◽  
pp. 27-1-27-18
Author(s):  
Tak Ming Chan ◽  
Filipe Alvelos ◽  
Elsa Silva ◽  
J.M. Valério de Carvalho
Keyword(s):  
Bin Packing ◽  
Two Dimensional ◽  
Packing Problems

scholarly journals Jamming and Geometric Representations of Graphs

10.37236/1082 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Werner Krauth ◽  
Martin Loebl
Keyword(s):  
Two Dimensional ◽  
Systematic Treatment ◽  
Packing Problems ◽  
Geometric Representations ◽  
Geometric Representations Of Graphs ◽  
Maximal Packing

We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packing problems on two-dimensional surfaces.

Two-Dimensional Bin Packing Problems

2013 ◽  
pp. 107-129 ◽  
Author(s):  
Andrea Lodi ◽  
Silvano Martello ◽  
Michele Monaci ◽  
Daniele Vigo
Keyword(s):  
Bin Packing ◽  
Two Dimensional ◽  
Packing Problems

Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems

1999 ◽  
Vol 11 (4) ◽  
pp. 345-357 ◽  
Author(s):  
Andrea Lodi ◽  
Silvano Martello ◽  
Daniele Vigo
Keyword(s):  
Bin Packing ◽  
Two Dimensional ◽  
Packing Problems

scholarly journals On regular and random two-dimensional packing of crosses

2021 ◽  
Vol 24 (1) ◽  
Author(s):  
Ralf Stannarius ◽  
Jonas Schulze
Keyword(s):  
Correlation Functions ◽  
Short Range ◽  
Orientational Order ◽  
Simple Relation ◽  
Random Packing ◽  
Spatial Distributions ◽  
Two Dimensional ◽  
Packing Problems ◽  
Aspect Ratios ◽  
Local Correlations

AbstractPacking problems, even of objects with regular geometries, are in general non-trivial. For few special shapes, the features of crystalline as well as random, irregular two-dimensional (2D) packing structures are known. The packing of 2D crosses does not yet belong to the category of solved problems. We demonstrate in experiments with crosses of different aspect ratios (arm width to length) which packing fractions are actually achieved by random packing, and we compare them to densest regular packing structures. We determine local correlations of the orientations and positions after ensembles of randomly placed crosses were compacted in the plane until they jam. Short-range orientational order is found over 2 to 3 cross lengths. Similarly, correlations in the spatial distributions of neighbors extend over 2 to 3 crosses. There is no simple relation between the geometries of the crosses and the peaks in the spatial correlation functions, but some features of the orientational correlations can be traced to typical local configurations.

Sign in / Sign up

Export Citation Format

Share Document