Shelf Algorithms for Two-Dimensional Packing Problems

1983 ◽  
Vol 12 (3) ◽  
pp. 508-525 ◽  
Author(s):  
Brenda S. Baker ◽  
Jerald S. Schwarz
2018 ◽  
pp. 27-1-27-18
Author(s):  
Tak Ming Chan ◽  
Filipe Alvelos ◽  
Elsa Silva ◽  
J.M. Valério de Carvalho

10.37236/1082 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Werner Krauth ◽  
Martin Loebl

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.


Author(s):  
Andrea Lodi ◽  
Silvano Martello ◽  
Michele Monaci ◽  
Daniele Vigo

1999 ◽  
Vol 11 (4) ◽  
pp. 345-357 ◽  
Author(s):  
Andrea Lodi ◽  
Silvano Martello ◽  
Daniele Vigo

2021 ◽  
Vol 24 (1) ◽  
Author(s):  
Ralf Stannarius ◽  
Jonas Schulze

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