Crystallography Reports

, Volume 58, Issue 5, pp 760–767 | Cite as

Algorithm and computer-program search for variants of polyomino packings in plane

  • A. V. MaleevEmail author
Crystallographic Software


An algorithm and a computer program that can be used in the search for all possible periodic packings of a specified set of polyominoes with a specified packing factor have been developed. The algorithm is based on the method of discrete modeling of molecular packings.


Crystallography Report Packing Code Fundamental Region Translational Lattice Periodic Tiling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. S. Fedorov, Principles of the Theory of Figures (Izd-vo AN SSSR, Moscow, 1953) [in Russian].Google Scholar
  2. 2.
    N. V. Belov, Structure of Ionic Crystals and Metal Phases (Izd-vo AN SSSR, Moscow, 1947) [in Russian].Google Scholar
  3. 3.
    A. I. Kitaigorodsky, Molecular Crystals (Nauka, Moscow, 1971) [in Russian].Google Scholar
  4. 4.
    A. V. Maleev, V. G. Rau, K. A. Potekhin, et al., Dokl. Akad. Nauk SSSR, 315, 1382 (1990).Google Scholar
  5. 5.
    A. V. Maleev, Crystallogr. Rep. 40(3), 354 (1995).MathSciNetADSGoogle Scholar
  6. 6.
    S. W. Golomb, Am. Math. Monthly. 61, 672 (1954).Google Scholar
  7. 7.
    S. W. Golomb, Polyominoes (Scribner, New York, 1965; Mir, Moscow, 1975).Google Scholar
  8. 8.
    M. Gardner, Mathematical Puzzles and Diversions (The University of Chicago Press, Chicago, IL, 1987; Mir, Moscow, 1999).Google Scholar
  9. 9.
    M. Gardner, Mathematical Games (Mir, Moscow, 1974) [in Russian].Google Scholar
  10. 10.
    M. Gardner, Time Travel and other Mathematical Bewilderments (W. H. Freeman, New York, 1988; Mir, Moscow, 1990).zbMATHGoogle Scholar
  11. 11.
    A. V. Maleev, A. E. Lysov, and K. A. Potekhin, Crystallogr. Rep. 43(5), 721 (1998).ADSGoogle Scholar
  12. 12.
    A. V. Maleev, Crystallogr. Rep. 46(1), 165 (2001).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2013

Authors and Affiliations

  1. 1.Vladimir State UniversityVladimirRussia

Personalised recommendations