Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry

  • Hiroshi Fukuda
  • Nobuaki Mutoh
  • Gisaku Nakamura
  • Doris Schattschneider
Conference paper

DOI: 10.1007/978-3-540-89550-3_7

Volume 4535 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fukuda H., Mutoh N., Nakamura G., Schattschneider D. (2008) Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry. In: Ito H., Kano M., Katoh N., Uno Y. (eds) Computational Geometry and Graph Theory. Lecture Notes in Computer Science, vol 4535. Springer, Berlin, Heidelberg

Abstract

We describe computer algorithms that can enumerate and display, for a given n > 0 (in theory, of any size), all n-ominoes, n-iamonds, and n-hexes that can tile the plane using only rotations; these sets necessarily contain all such tiles that are fundamental domains for p4, p3, and p6 isohedral tilings. We display the outputs for small values of n. This expands on earlier work [3].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Hiroshi Fukuda
    • 1
  • Nobuaki Mutoh
    • 2
  • Gisaku Nakamura
    • 3
  • Doris Schattschneider
    • 4
  1. 1.College of Liberal Arts and SciencesKitasato UniversityKanagawaJapan
  2. 2.School of Administration and InformaticsUniversity of ShizuokaShizuokaJapan
  3. 3.Research Institute of EducationTokai UniversityShibuya-ku TokioJapan
  4. 4.Mathematics Dept.PPHAC Moravian CollegeBethlehemUSA