10.1184/R1/6076076.v1 Ramesh Krishnamurti Ramesh Krishnamurti On the generation and enumeration of tessellation designs Carnegie Mellon University 1979 Architecture 1979-01-01 00:00:00 Journal contribution https://kilthub.cmu.edu/articles/journal_contribution/On_the_generation_and_enumeration_of_tessellation_designs/6076076 Tessellation designs composed from tiles in periodic space fillings are considered. An efficient algorithmic theory for the generation and enumeration of nonequivalent designs is developed. It is shown that each design has a graphical representation as a labelled subgraph of some graph whose vertices have associated integral coordinates. Detecting isomorphisms between designs then reduces to determining permutations of the labels of the vertices of this graph and may be performed in linear time. A proof of correctness for the algorithmic theory is provided. Nine specific algorithms for various families of designs from the archimedean tessellations are presented.