Crystallography Reports

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

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

Crystallographic Software

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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).MATHGoogle 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