Method of optimal lattice packing of congruent oriented polygons in the plane

European Journal of Operational Research

Volumn 124, Issue 1, 2000, Pages 204-216

  Stoyan, Yu G ^a   Patsuk, V N ^a  

^a INSTITUTE OF HYDROBIOLOGY   (Ukraine)

Author keywords

[No Author keywords available]

Indexed keywords

CRYSTAL ORIENTATION; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SURFACES;

CONGRUENT ORIENTED POLYGONS; OPTIMAL LATTICE PACKING;

CRYSTAL LATTICES;

EID: 0034230646     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00115-0     Document Type: Article

References (30)

1. R.C. Art, An approach to the two-dimensional irregular cutting stock problem, Report No. 320-2006, IBM Cambridge Scientific Center, Cambridge, MA, 1966.
2. Cl. Berge, Topological Spaces, Oliver & Boyd, Edinburgh, 1963 (Kharkov, Ukraine, 1980, in Russian).
3. R.H. Crowell, R.H. Fox, Introduction to Knot Theory, Ginn & Co., Boston, MA, 1963.
4. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research. 44:1990;145-159.
5. P.E. Gill, W. Murray, M.H. Wright, Practical Optimization, Academic Press, London, 1981.
6. L. Fejes Toth, Lagerungen in der Ebene, auf der Kugel und in Raum, in: Grundl. Math. Wiss., 65, Springer, Berlin, 1953.
7. A.G. Fesenko, L.T. Svistunova, Obtaining packing coefficient using a computer (Russ.), in: All-Union Conference: Automation of Cutting Cloths and Footwear Materials, Kiev, KTILP, 1975, pp. 32-35.
8. A.G. Fesenko, Methods and algorithms for the most dense packing of planar geometric objects, Cand. Ph-Math. Sci. Dissertation (Russ.), Institute for Problems in Machinery of Academy of Sciences of Ukrainian SSR, Kharkov, 1981.
9. A.G. Fesenko, Lattice packing of planar geometrical objects with turn by angle π (Russ.), Preprint 80-53 of Institute of Cybernetics of Academy of Sciences of Ukrainian SSR, Kiev, 1980.
10. Ye.S. Fyodorov, Foundations of the theory of figures, Notes of M.S., series 2, vol. XXI, 1885.
11. Ye.S. Fyodorov, Symmetry and the structure of crystals, USSR Academy of Sciences, Moscow, 1949.
12. Heesch H. Über topologisch gleichvertige Kristallbindungen. Zeitschrift für Kristallographie. 84:1933;5-6.
13. J.L. Kelly, General Topology, Van Nostrand, Princeton, NJ, 1957.
14. V.M. Komyak, Optimization of the allocation of planar geometric objects in complex-shape regions, Author's Abstract Cand. Tech. Sci. Dissertation (Russ.), Kharkov Institute of Radioelectronics, Kharkov, Ukraine, 1980.
15. G.A. Korn, T.M. Korn, Mathematical Handbook for Scientists and Engineers, McGraw-Hill, New York, 1968.
16. Kuperberg G., Kuperberg W. Double-lattice packing of convex bodies in the plane. Discrete and Computational Geometry. 5:1990;389-397.
17. Li Z., Milenkovic V.J. Compaction and separation algorithms for nonconvex polygons and their applications. European Journal of Operational Research. 84:1995;539-561.
18. S.L. Magas, Methods of solving extremal problems in allocation of polygonal geometric objects on a strip, Author's Abstract Cand. Phys.-Math. Sci. Dissertation (Russ.), Moscow, 1984.
19. A. Mahadevan, Optimization in computer aided pattern packing, Ph.D. Thesis, North Carolina State University, 1984.
20. H.Minkowsky, Dichteste gitterförmige Lagerung, in: Nachr. Ges. Wiss. Göttingen, 1904, pp. 311-355.
21. Mount D.M., Silverman R. Packing and covering the plane with translates of a convex polygon. Journal of Algorithms. 11(4):1990;564-580.
22. C.A. Rogers, Packings and Coverings, Cambridge University Press, Cambridge, 1964.
23. Stoyan Yu.G. A method of the best lattice allocation of figures in the plane. Reports of Academy of Sciences of Ukrainian SSR, Ser. A (Russ.). 6:1974;537-540.
24. Yu.G. Stoyan, Allocation of Geometric Objects (Russ.), Naukova dumka, Kiev, 1975.
25. Yu.G. Stoyan, N.I. Gil', Methods and Algorithms of Allocation of Planar Geometric Objects (Russ.), Naukova Dumka, Kiev, 1976.
26. Yu.G. Stoyan, L.D. Ponomarenko, Minkowsky sum and the hodograph of the dense allocation vector-function, Reports of Academy of Sciences of Ukrainian SSR, Ser. A (Russ.), 1977, p. 10.
27. Yu.G. Stoyan, A.G. Fesenko, A method of finding an optimal lattice packing of polygons (Russ.), Preprint 78-49 of Institute of Cybernetics of Academy of Sciences of Ukrainian SSR, Kiev, 1978.
28. Stoyan Yu.G. On one generalization of the dense allocation function. Reports of Academy of Sciences of Ukrainian SSR, Ser. A (Russ.). 8:1980;70-74.
29. Yu.G. Stoyan, Mathematical methods for geometrical design, in: Advances in CAD/CAM Proc., PROLAMAT 82, Leningrad, USSR, 16-18 May 1982, Amsterdam, 1983, pp. 67-86.
30. Stoyan Yu.G., Novozhilova M.V., Kartashov A.V. Mathematical model and method of searching for a local extremum for the non-convex oriented polygons allocation problem. European Journal of Operational Research. 92:1996;193-210.