Tessellation
A tessellation of a flat surface is the tiling of a plane using one or more geometric shapes, called tiles, with no overlaps and no gaps. In mathematics, tessellations can be generalized to higher dimensions and a variety of geometries.
A periodic tiling has a repeating pattern. Some special kinds include regular tilings with regular polygonal tiles all of the same shape, and semiregular tilings with regular tiles of more than one shape and with every corner identically arranged. The patterns formed by periodic tilings can be categorized into 17 wallpaper groups. A tiling that lacks a repeating pattern is called "nonperiodic". An aperiodic tiling uses a small set of tile shapes that cannot form a repeating pattern. In the geometry of higher dimensions, a spacefilling or honeycomb is also called a tessellation of space.
A real physical tessellation is a tiling made of materials such as cemented ceramic squares or hexagons. Such tilings may be decorative patterns, or may have functions such as providing durable and waterresistant pavement, floor or wall coverings. Historically, tessellations were used in Ancient Rome and in Islamic art such as in the decorative tiling of the Alhambra palace. In the twentieth century, the work of M. C. Escher often made use of tessellations, both in ordinary Euclidean geometry and in hyperbolic geometry, for artistic effect. Tessellations are sometimes employed for decorative effect in quilting. Tessellations form a class of patterns in nature, for example in the arrays of hexagonal cells found in honeycombs.
Contents
History
Tessellations were used by the Sumerians (about 4000 BC) in building wall decorations formed by patterns of clay tiles.^{[1]}
Decorative mosaic tilings made of small squared blocks called tesserae were widely employed in classical antiquity,^{[2]} sometimes displaying geometric patterns.^{[3]}^{[4]}
In 1619 Johannes Kepler made an early documented study of tessellations. He wrote about regular and semiregular tessellations in his Harmonices Mundi; he was possibly the first to explore and to explain the hexagonal structures of honeycomb and snowflakes.^{[5]}^{[6]}^{[7]}
Some two hundred years later in 1891, the Russian crystallographer Yevgraf Fyodorov proved that every periodic tiling of the plane features one of seventeen different groups of isometries.^{[8]}^{[9]} Fyodorov's work marked the unofficial beginning of the mathematical study of tessellations. Other prominent contributors include Shubnikov and Belov (1964),^{[10]} and Heinrich Heesch and Otto Kienzle (1963).^{[11]}
Etymology
In Latin, tessella is a small cubical piece of clay, stone or glass used to make mosaics.^{[12]} The word "tessella" means "small square" (from tessera, square, which in turn is from the Greek word τέσσερα for four). It corresponds with the everyday term tiling, which refers to applications of tessellations, often made of glazed clay.
Overview
Tessellation or tiling in two dimensions is a topic in geometry that studies how shapes, known as tiles, can be arranged to fill a plane without any gaps, according to a given set of rules. These rules can be varied. Common ones are that there must be no gaps between tiles, and that no corner of one tile can lie along the edge of another.^{[13]} The tessellations created by bonded brickwork do not obey this rule. Among those that do, a regular tessellation has both identical^{[loweralpha 1]} regular tiles and identical regular corners or vertices, having the same angle between adjacent edges for every tile.^{[14]} There are only three shapes that can form such regular tessellations: the equilateral triangle, square, and regular hexagon. Any one of these three shapes can be duplicated infinitely to fill a plane with no gaps.^{[6]}
Many other types of tessellation are possible under different constraints. For example, there are eight types of semiregular tessellation, made with more than one kind of regular polygon but still having the same arrangement of polygons at every corner.^{[15]} Irregular tessellations can also be made from other shapes such as pentagons, polyominoes and in fact almost any kind of geometric shape. The artist M. C. Escher is famous for making tessellations with irregular interlocking tiles, shaped like animals and other natural objects.^{[16]} If suitable contrasting colours are chosen for the tiles of differing shape, striking patterns are formed, and these can be used to decorate physical surfaces such as church floors.^{[17]}
More formally, a tessellation or tiling is a cover of the Euclidean plane by a countable number of closed sets, called tiles, such that the tiles intersect only on their boundaries. These tiles may be polygons or any other shapes.^{[loweralpha 2]} Many tessellations are formed from a finite number of prototiles in which all tiles in the tessellation are congruent to the given prototiles. If a geometric shape can be used as a prototile to create a tessellation, the shape is said to tessellate or to tile the plane. The Conway criterion is a sufficient but not necessary set of rules for deciding if a given shape tiles the plane periodically without reflections: some tiles fail the criterion but still tile the plane.^{[19]} No general rule has been found for determining if a given shape can tile the plane or not, which means there are many unsolved problems concerning tessellations.^{[18]} For example, the types of convex pentagon that can tile the plane remains an unsolved problem.^{[20]}
Mathematically, tessellations can be extended to spaces other than the Euclidean plane.^{[6]} The Swiss geometer Ludwig Schläfli pioneered this by defining polyschemes, which mathematicians nowadays call polytopes. These are the analogues to polygons and polyhedra in spaces with more dimensions. He further defined the Schläfli symbol notation to make it easy to describe polytopes. For example, the Schläfli symbol for an equilateral triangle is {3}, while that for a square is {4}.^{[21]} The Schläfli notation makes it possible to describe tilings compactly. For example, a tiling of regular hexagons has three sixsided polygons at each vertex, so its Schläfli symbol is {6,3}.^{[22]}
Other methods also exist for describing polygonal tilings. When the tessellation is made of regular polygons, the most common notation is the vertex configuration, which is simply a list of the number of sides of the polygons around a vertex. The square tiling has a vertex configuration of 4.4.4.4, or 4^{4}. The tiling of regular hexagons is noted 6.6.6, or 6^{3}.^{[18]}
In mathematics
Introduction to tessellations
Mathematicians use some technical terms when discussing tilings. An edge is the intersection between two bordering tiles; it is often a straight line. A vertex is the point of intersection of three or more bordering tiles. Using these terms, an isogonal or vertextransitive tiling is a tiling where every vertex point is identical; that is, the arrangement of polygons about each vertex is the same.^{[18]} The fundamental region is a shape such as a rectangle that is repeated to form the tessellation.^{[23]} For example, a regular tessellation of the plane with squares has a meeting of four squares at every vertex.^{[18]}
The sides of the polygons are not necessarily identical to the edges of the tiles. An edgetoedge tiling is any polygonal tessellation where adjacent tiles only share one full side, i.e., no tile shares a partial side or more than one side with any other tile. In an edgetoedge tiling, the sides of the polygons and the edges of the tiles are the same. The familiar "brick wall" tiling is not edgetoedge because the long side of each rectangular brick is shared with two bordering bricks.^{[18]}
A normal tiling is a tessellation for which every tile is topologically equivalent to a disk, the intersection of any two tiles is a single connected set or the empty set, and all tiles are uniformly bounded. This means that a single circumscribing radius and a single inscribing radius can be used for all the tiles in the whole tiling; the condition disallows tiles that are pathologically long or thin.^{[24]}
A monohedral tiling is a tessellation in which all tiles are congruent; it has only one prototile. A particularly interesting type of monohedral tessellation is the spiral monohedral tiling. The first spiral monohedral tiling was discovered by Heinz Voderberg in 1936; the Voderberg tiling has a unit tile that is a nonconvex enneagon.^{[1]} The Hirschhorn tiling, published by Michael D. Hirschhorn and D. C. Hunt in 1985, is a pentagon tiling using irregular pentagons: regular pentagons cannot tile the Euclidean plane as the internal angle of a regular pentagon, 3π/5, is not a divisor of 2π.^{[25]}^{[26]}^{[27]}
An isohedral tiling is a special variation of a monohedral tiling in which all tiles belong to the same transitivity class, that is, all tiles are transforms of the same prototile under the symmetry group of the tiling.^{[24]} If a prototile admits a tiling, but no such tiling is isohedral, then the prototile is called anisohedral and forms anisohedral tilings.
A regular tessellation is a highly symmetric, edgetoedge tiling made up of regular polygons, all of the same shape. There are only three regular tessellations: those made up of equilateral triangles, squares, or regular hexagons. All three of these tilings are isogonal and monohedral.^{[28]}
A semiregular (or Archimedean) tessellation uses more than one type of regular polygon in an isogonal arrangement. There are eight semiregular tilings (or nine if the mirrorimage pair of tilings counts as two).^{[29]} These can be described by their vertex configuration; for example, a semiregular tiling using squares and regular octagons has the vertex configuration 4.8^{2} (each vertex has one square and two octagons).^{[30]} Many nonedgetoedge tilings of the Euclidean plane are possible, including the family of Pythagorean tilings, tessellations that use two (parameterised) sizes of square, each square touching four squares of the other size.^{[31]}
Wallpaper groups
Tilings with translational symmetry in two independent directions can be categorized by wallpaper groups, of which 17 exist.^{[32]} It has been claimed that all seventeen of these groups are represented in the Alhambra palace in Granada, Spain. Though this is disputed,^{[33]}^{[34]} the variety and sophistication of the Alhambra tilings have surprised modern researchers.^{[35]} Of the three regular tilings two are in the p6m wallpaper group and one is in p4m. Tilings in 2D with translational symmetry in just one direction can be categorized by the seven frieze groups describing the possible frieze patterns.^{[36]} Orbifold notation can be used to describe wallpaper groups of the Euclidean plane.^{[37]}
Aperiodic tilings
Penrose tilings, which use two different quadrilaterals, are the best known example of tiles that forcibly create nonperiodic patterns. They belong to a general class of aperiodic tilings, which use tiles that cannot tessellate periodically. The recursive process of substitution tiling is a method of generating aperiodic tilings. One class that can be generated in this way is the reptiles; these tilings have surprising selfreplicating properties.^{[38]} Pinwheel tilings are nonperiodic, using a reptile construction; the tiles appear in infinitely many orientations.^{[39]} It might be thought that a nonperiodic pattern would be entirely without symmetry, but this is not so. Aperiodic tilings, while lacking in translational symmetry, do have symmetries of other types, by infinite repetition of any bounded patch of the tiling and in certain finite groups of rotations or reflections of those patches.^{[40]} A substitution rule, such as can be used to generate some Penrose patterns using assemblies of tiles called rhombs, illustrates scaling symmetry.^{[41]} A Fibonacci word can be used to build an aperiodic tiling, and to study quasicrystals, which are structures with aperiodic order.^{[42]}
Wang tiles are squares coloured on each edge, and placed so that abutting edges of adjacent tiles have the same colour; hence they are sometimes called Wang dominoes. A suitable set of Wang dominoes can tile the plane, but only aperiodically. This is known because any Turing machine can be represented as a set of Wang dominoes that tile the plane if and only if the Turing machine does not halt. Since the halting problem is undecidable, the problem of deciding whether a Wang domino set can tile the plane is also undecidable.^{[43]}^{[44]}^{[45]}^{[46]}^{[47]}
Truchet tiles are square tiles decorated with patterns so they do not have rotational symmetry; in 1704, Sébastien Truchet used a square tile split into two triangles of contrasting colours. These can tile the plane either periodically or randomly.^{[48]}^{[49]}
Tessellations and colour
Sometimes the colour of a tile is understood as part of the tiling; at other times arbitrary colours may be applied later. When discussing a tiling that is displayed in colours, to avoid ambiguity one needs to specify whether the colours are part of the tiling or just part of its illustration. This affects whether tiles with the same shape but different colours are considered identical, which in turn affects questions of symmetry. The four colour theorem states that for every tessellation of a normal Euclidean plane, with a set of four available colours, each tile can be coloured in one colour such that no tiles of equal colour meet at a curve of positive length. The colouring guaranteed by the fourcolour theorem does not generally respect the symmetries of the tessellation. To produce a colouring which does, it is necessary to treat the colours as part of the tessellation. Here, as many as seven colours may be needed, as in the picture at right.^{[50]}
Tessellations with polygons
Next to the various tilings by regular polygons, tilings by other polygons have also been studied.
Any triangle or quadrilateral (even nonconvex) can be used as a prototile to form a monohedral tessellation, often in more than one way. Copies of an arbitrary quadrilateral can form a tessellation with translational symmetry and 2fold rotational symmetry with centres at the midpoints of all sides. For an asymmetric quadrilateral this tiling belongs to wallpaper group p2. As fundamental domain we have the quadrilateral. Equivalently, we can construct a parallelogram subtended by a minimal set of translation vectors, starting from a rotational centre. We can divide this by one diagonal, and take one half (a triangle) as fundamental domain. Such a triangle has the same area as the quadrilateral and can be constructed from it by cutting and pasting.^{[51]}
If only one shape of tile is allowed, tilings exists with convex Ngons for N equal to 3, 4, 5 and 6. For N = 5, see Pentagonal tiling and for N = 6, see Hexagonal tiling.
For results on tiling the plane with polyominoes, see Polyomino § Uses of polyominoes.
Voronoi tilings
Voronoi or Dirichlet tilings are tessellations where each tile is defined as the set of points closest to one of the points in a discrete set of defining points. (Think of geographical regions where each region is defined as all the points closest to a given city or post office.)^{[52]}^{[53]} The Voronoi cell for each defining point is a convex polygon. The Delaunay triangulation is a tessellation that is the dual graph of a Voronoi tessellation. Delaunay triangulations are useful in numerical simulation, in part because among all possible triangulations of the defining points, Delaunay triangulations maximize the minimum of the angles formed by the edges.^{[54]} Voronoi tilings with randomly placed points can be used to construct random tilings of the plane.^{[55]}
Tessellations in higher dimensions
Tessellation can be extended to three dimensions. Certain polyhedra can be stacked in a regular crystal pattern to fill (or tile) threedimensional space, including the cube (the only regular polyhedron to do so), the rhombic dodecahedron, and the truncated octahedron.^{[56]} Naturally occurring rhombic dodecahedra are found as crystals of Andradite (a kind of Garnet) and Fluorite.^{[57]}^{[58]}
A Schwarz triangle is a spherical triangle that can be used to tile a sphere.^{[59]}
Tessellations in three or more dimensions are called honeycombs. In three dimensions there is just one regular honeycomb, which has eight cubes at each polyhedron vertex. Similarly, in three dimensions there is just one quasiregular^{[loweralpha 3]} honeycomb, which has eight tetrahedra and six octahedra at each polyhedron vertex. However, there are many possible semiregular honeycombs in three dimensions.^{[60]} Uniform polyhedra can be constructed using the Wythoff construction.^{[61]}
The SchmittConway biprism is a convex polyhedron with the property of tiling space only aperiodically.^{[62]}
Tessellations in nonEuclidean geometries
It is possible to tessellate in nonEuclidean geometries such as hyperbolic geometry. A uniform tiling in the hyperbolic plane (which may be regular, quasiregular or semiregular) is an edgetoedge filling of the hyperbolic plane, with regular polygons as faces; these are vertextransitive (transitive on its vertices), and isogonal (there is an isometry mapping any vertex onto any other).^{[63]}^{[64]}
A uniform honeycomb in hyperbolic space is a uniform tessellation of uniform polyhedral cells. In 3dimensional hyperbolic space there are nine Coxeter group families of compact convex uniform honeycombs, generated as Wythoff constructions, and represented by permutations of rings of the Coxeter diagrams for each family.^{[65]}
In art
In architecture, tessellations have been used to create decorative motifs since ancient times. Mosaic tilings often had geometric patterns.^{[4]} Later civilisations also used larger tiles, either plain or individually decorated. Some of the most decorative were the Moorish wall tilings of Islamic architecture, using Girih and Zellige tiles in buildings such as the Alhambra^{[66]} and La Mezquita.^{[67]}
Tessellations frequently appeared in the graphic art of M. C. Escher; he was inspired by the Moorish use of symmetry in places such as the Alhambra when he visited Spain in 1936.^{[68]} Escher made four "Circle Limit" drawings of tilings that use hyperbolic geometry.^{[69]}^{[70]} For his woodcut "Circle Limit IV" (1960), Escher prepared a pencil and ink study showing the required geometry.^{[71]} Escher explained that "No single component of all the series, which from infinitely far away rise like rockets perpendicularly from the limit and are at last lost in it, ever reaches the boundary line."^{[72]}
Tessellated designs often appear on textiles, whether woven, stitched in or printed. Tessellation patterns have been used to design interlocking motifs of patch shapes in quilts.^{[73]}^{[74]}
Tessellations are also a main genre in origami (paper folding), where pleats are used to connect molecules such as twist folds together in a repeating fashion.^{[75]}
In manufacturing
Tessellation is used in manufacturing industry to reduce the wastage of material (yield losses) such as sheet metal when cutting out shapes for objects like car doors or drinks cans.^{[76]}
In nature
The honeycomb provides a wellknown example of tessellation in nature with its hexagonal cells.^{[77]}
In botany, the term "tessellate" describes a checkered pattern, for example on a flower petal, tree bark, or fruit. Flowers including the Fritillary^{[78]} and some species of Colchicum are characteristically tessellate.^{[79]}
Many patterns in nature are formed by cracks in sheets of materials. These patterns can be described by Gilbert tessellations,^{[80]} also known as random crack networks.^{[81]} The Gilbert tessellation is a mathematical model for the formation of mudcracks, needlelike crystals, and similar structures. The model, named after Edgar Gilbert, allows cracks to form starting from randomly scattered over the plane; each crack propagates in two opposite directions along a line through the initiation point, its slope chosen at random, creating a tessellation of irregular convex polygons.^{[82]} Basaltic lava flows often display columnar jointing as a result of contraction forces causing cracks as the lava cools. The extensive crack networks that develop often produce hexagonal columns of lava. One example of such an array of columns is the Giant's Causeway in Northern Ireland.^{[83]} Tessellated pavement, a characteristic example of which is found at Eaglehawk Neck on the Tasman Peninsula of Tasmania, is a rare sedimentary rock formation where the rock has fractured into rectangular blocks.^{[84]}
Other natural patterns occur in foams; these are packed according to Plateau's laws, which require minimal surfaces. Such foams present a problem in how to pack cells as tightly as possible: in 1887, Lord Kelvin proposed a packing using only one solid, the bitruncated cubic honeycomb with very slightly curved faces. In 1993, Denis Weaire and Robert Phelan proposed the Weaire–Phelan structure, which uses less surface area to separate cells of equal volume than Kelvin's foam.^{[85]}
Puzzles and recreational mathematics
Tessellations have given rise to many types of tiling puzzle, from traditional jigsaw puzzles (with irregular pieces of wood or cardboard)^{[86]} and the tangram^{[87]} to more modern puzzles which often have a mathematical basis. For example, polyiamonds and polyominoes are figures of regular triangles and squares, often used in tiling puzzles.^{[88]}^{[89]} Authors such as Henry Dudeney and Martin Gardner have made many uses of tessellation in recreational mathematics. For example, Dudeney invented the hinged dissection,^{[90]} while Gardner wrote about the reptile, a shape that can be dissected into smaller copies of the same shape.^{[91]}^{[92]} Squaring the square is the problem of tiling an integral square (one whose sides have integer length) using only other integral squares.^{[93]}^{[94]} An extension is squaring the plane, tiling it by squares whose sizes are all natural numbers without repetitions; James and Frederick Henle proved that this was possible.^{[95]}
Examples

Triangular tiling,one of the three regular tilings of the plane.

Snub hexagonal tiling, a semiregular tiling of the plane

Floret pentagonal tiling, dual to a semiregular tiling and one of 15 monohedral pentagon tilings.

A honeycomb is a natural tessellated structure.

The Voderberg tiling, a spiral, monohedral tiling made of enneagons.

Alternated octagonal or tritetragonal tiling is a uniform tiling of the hyperbolic plane.
Footnotes
 ↑ The mathematical term for identical shapes is "congruent"  in mathematics, "identical" means they are the same tile.
 ↑ The tiles are usually required to be homeomorphic (topologically equivalent) to a closed disk, which means bizarre shapes with holes, dangling line segments or infinite areas are excluded.^{[18]}
 ↑ In this context, quasiregular means that the cells are regular (solids), and the vertex figures are semiregular.
References
 ↑ ^{1.0} ^{1.1} Pickover, Clifford A. (2009). The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics. Sterling. p. 372. ISBN 9781402757969.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Dunbabin, Katherine M. D. (2006). Mosaics of the Greek and Roman world. Cambridge University Press. p. 280.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ "The Brantingham Geometric Mosaics". Hull City Council. 2008. Retrieved 26 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ ^{4.0} ^{4.1} Field, Robert (1988). Geometric Patterns from Roman Mosaics. Tarquin. ISBN 9780906212639.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Kepler, Johannes (1619). Harmonices Mundi. Unknown parameter
trans_title=
ignored (help)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>  ↑ ^{6.0} ^{6.1} ^{6.2} Gullberg 1997, p. 395.
 ↑ Stewart 2001, p. 13.
 ↑ Djidjev, Hristo; Potkonjak, Miodrag (2012). "Dynamic Coverage Problems in Sensor Networks" (PDF). Los Alamos National Laboratory. p. 2. Retrieved 6 April 2013.CS1 maint: multiple names: authors list (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Fyodorov, Y. (1891). "Simmetrija na ploskosti [Symmetry in the plane]". Zapiski Imperatorskogo SantPetersburgskogo Mineralogicheskogo Obshchestva [Proceedings of the Imperial St. Petersburg Mineralogical Society], series 2 (in Russian). 28: 245–291.CS1 maint: unrecognized language (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Shubnikov, Alekseĭ Vasilʹevich; Belov, Nikolaĭ Vasilʹevich (1964). Colored Symmetry. Macmillan.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Heesch, H.; Kienzle, O. (1963). Flächenschluss: System der Formen lückenlos aneinanderschliessender Flächteile (in German). Springer.CS1 maint: unrecognized language (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ "Tessellate". MerriamWebster Online. Retrieved 26 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Conway, R.; Burgiel, H.; GoodmanStrauss, G. (2008). The Symmetries of Things. Peters.CS1 maint: multiple names: authors list (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Coxeter, H. S. M. (1973). Regular Polytopes (3rd ed.). Dover.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Cundy and Rollett (1961). Mathematical Models (2nd ed.). Oxford. pp. 61–62.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Escher 1974, pp. 11–12, 15–16.
 ↑ "Basilica di San Marco". Section: Tessellated floor. Basilica di San Marco. Retrieved 26 April 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ ^{18.0} ^{18.1} ^{18.2} ^{18.3} ^{18.4} ^{18.5} Grünbaum, Branko; Shephard, G. C. (1987). Tilings and Patterns. New York: W. H. Freeman. p. 59.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Schattschneider, Doris (September 1980). "Will It Tile? Try the Conway Criterion!". Mathematics Magazine. Vol. 53 no. 4. pp. 224–233. doi:10.2307/2689617.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Sugimoto, Teruhisa; Ogawa, Tohru (2000). "Tiling Problem of Convex Pentagon". Forma. 15: 75–79. CiteSeerX: 10.1.1.106.1383.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Coxeter, H. S. M. (1948). Regular Polytopes. Methuen. pp. 14, 69, 149.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Weisstein, Eric W., "Tessellation", MathWorld.
 ↑ Emmer, Michele; Schattschneider, Doris (8 May 2007). M.C. Escher’s Legacy: A Centennial Celebration. Springer Berlin Heidelberg. p. 325. ISBN 9783540288497.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ ^{24.0} ^{24.1} Horne, Clare E. (2000). Geometric Symmetry in Patterns and Tilings. Woodhead Publishing. pp. 172, 175. ISBN 9781855734920.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Dutch, Steven (29 July 1999). "Some Special Radial and Spiral Tilings". University of Wisconsin. Retrieved 6 April 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Hirschhorn, M. D.; Hunt, D. C. (1985). "Equilateral convex pentagons which tile the plane". Journal of Combinatorial Theory, Series A. 39 (1): 1–18. doi:10.1016/00973165(85)900780. Retrieved 29 April 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Weisstein, Eric W., "Pentagon Tiling", MathWorld.
 ↑ Weisstein, Eric W., "Regular Tessellations", MathWorld.
 ↑ Stewart 2001, p. 75.
 ↑ NRICH (Millennium Maths Project) (1997–2012). "Schläfli Tessellations". University of Cambridge. Retrieved 26 April 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Wells, David (1991). "two squares tessellation". The Penguin Dictionary of Curious and Interesting Geometry. New York: Penguin Books. pp. 260–261. ISBN 0140118136.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Armstrong, M.A. (1988). Groups and Symmetry. New York: SpringerVerlag. ISBN 9783540966753.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Grünbaum, Branko (June–July 2006). "What symmetry groups are present in the Alhambra?" (PDF). Notices of the American Mathematical Society. 53 (6): 670–673.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Jaworski, J. "A mathematician's guide to the Alhambra" (PDF). Retrieved September 1, 2011.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Lu, Peter J.; Steinhardt (23 February 2007). "Decagonal and quasicrystalline tilings in medieval Islamic architecture". Science. 315: 1106–10. doi:10.1126/science.1135491. PMID 17322056.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Weisstein, Eric W., "Frieze Group", MathWorld.
 ↑ Huson, Daniel H. (1991). "TwoDimensional Symmetry Mutation". CiteSeer. Retrieved 29 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gardner 1989, pp. 118.
 ↑ Radin, C. (May 1994). "The Pinwheel Tilings of the Plane". Annals of Mathematics. 139 (3): 661–702. doi:10.2307/2118575. JSTOR 2118575.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Austin, David. "Penrose Tiles Talk Across Miles". American Mathematical Society. Retrieved 29 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Harriss, E. O. "Aperiodic Tiling" (PDF). University of London and EPSRC. Retrieved 29 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Dharmawardana, M. W. C.; MacDonald, A. H.; Lockwood, D. J.; Baribeau, J.M.; Houghton, D. C. (1987). "Raman scattering in Fibonacci superlattices". Physical Review Letters. 58: 1761–1765. doi:10.1103/physrevlett.58.1761.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Wang, Hao (1961). "Proving theorems by pattern recognition—II". Bell System Technical Journal. 40 (1): 1–41. doi:10.1002/j.15387305.1961.tb03975.x.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Wang, Hao (November 1965). "Games, logic and computers". Scientific American. pp. 98–106.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Berger, Robert (1966). "The undecidability of the domino problem". Memoirs of the American Mathematical Society. 66: 72.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Robinson, Raphael M. (1971). "Undecidability and nonperiodicity for tilings of the plane". Inventiones Mathematicae. 12: 177–209. doi:10.1007/bf01418780. MR 0297572.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Culik, Karel, II (1996). "An aperiodic set of 13 Wang tiles". Discrete Mathematics. 160 (1–3): 245–251. doi:10.1016/S0012365X(96)001185. MR 1417576.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Browne, Cameron (2008). "Truchet curves and surfaces". Computers & Graphics. 32 (2): 268–281. doi:10.1016/j.cag.2007.10.001.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Smith, Cyril Stanley (1987). "The tiling patterns of Sebastian Truchet and the topology of structural hierarchy". Leonardo. 20 (4): 373–385. doi:10.2307/1578535.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Hazewinkel, Michiel, ed. (2001), "Fourcolour problem", Encyclopedia of Mathematics, Springer, ISBN 9781556080104<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Jones, Owen (1910) [1856]. The Grammar of Ornament (folio ed.). Bernard Quaritch.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Aurenhammer, Franz (1991). "Voronoi Diagrams – A Survey of a Fundamental Geometric Data Structure". ACM Computing Surveys. 23 (=3): 345–405.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Okabe, Atsuyuki; Boots, Barry; Sugihara, Kokichi; Chiu, Sung Nok (2000). Spatial Tessellations – Concepts and Applications of Voronoi Diagrams (2nd ed.). John Wiley. ISBN 0471986356.CS1 maint: multiple names: authors list (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ George, Paul Louis; Borouchaki, Houman (1998). Delaunay Triangulation and Meshing: Application to Finite Elements. Hermes. pp. 34–35. ISBN 2866016920.CS1 maint: multiple names: authors list (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Moller, Jesper (1994). Lectures on Random Voronoi Tessellations. Springer. ISBN 9781461226529.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Grünbaum, Branko (1994). "Uniform tilings of 3space". Geombinatorics. 4 (2): 49–56.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Oldershaw, Cally (2003). Firefly Guide to Gems. Firefly Books. p. 107. ISBN 9781552978146.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Kirkaldy, J. F. (1968). Minerals and Rocks in Colour (2nd ed.). Blandford. pp. 138–139.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Schwarz, H. A. (1873). "Ueber diejenigen Fälle in welchen die Gaussichen hypergeometrische Reihe eine algebraische Function ihres vierten Elementes darstellt". Journal für die reine und angewandte Mathematik. 75: 292–335. doi:10.1515/crll.1873.75.292. ISSN 00754102.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Coxeter, Harold Scott Macdonald; Sherk, F. Arthur; Canadian Mathematical Society (1995). Kaleidoscopes: Selected Writings of H.S.M. Coxeter. John Wiley & Sons. p. 3 and passim. ISBN 9780471010036.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Weisstein, Eric W., "Wythoff construction", MathWorld.
 ↑ Senechal, Marjorie (26 September 1996). Quasicrystals and Geometry. CUP Archive. p. 209. ISBN 9780521575416.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Margenstern, Maurice (4 January 2011). "Coordinates for a new triangular tiling of the hyperbolic plane (arXiv:1101.0530 [cs.FL])" (PDF). arXiv.org. Retrieved 27 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Zadnik, Gašper. "Tiling the Hyperbolic Plane with Regular Polygons". Wolfram. Retrieved 27 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Coxeter, H.S.M. (1999). Chapter 10: Regular honeycombs in hyperbolic space. The Beauty of Geometry: Twelve Essays. Dover Publications. pp. 212–213. ISBN 0486409198.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ "Mathematics in Art and Architecture". National University of Singapore. Retrieved 17 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Whittaker, Andrew (2008). Speak the Culture: Spain. Thorogood Publishing. p. 153. ISBN 9781854186058.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Escher 1974, pp. 5, 17.
 ↑ Gersten, S. M. "Introduction to Hyperbolic and Automatic Groups" (PDF). University of Utah. Retrieved 27 May 2015.
Figure 1 is part of a tiling of the Euclidean plane, which we imagine as continued in all directions, and Figure 2 [Circle Limit IV] is a beautiful tesselation of the Poincaré unit disc model of the hyperbolic plane by white tiles representing angels and black tiles representing devils. An important feature of the second is that all white tiles are mutually congruent as are all black tiles; of course this is not true for the Euclidean metric, but holds for the Poincaré metric
<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>  ↑ Leys, Jos (2015). "Hyperbolic Escher". Retrieved 27 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Escher 1974, pp. 142–143.
 ↑ Escher 1974, p. 16.
 ↑ Porter, Christine (2006). Tessellation Quilts: Sensational Designs From Interlocking Patterns. F+W Media. pp. 4–8. ISBN 9780715319413.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Beyer, Jinny (1999). Designing tessellations: the secrets of interlocking patterns. Contemporary Book. pp. Ch. 7. ISBN 9780809228669.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gjerde, Eric (2008). Origami Tessellations. Taylor and Francis. ISBN 9781568814513.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ "Reducing yield losses: using less metal to make the same thing". UIT Cambridge. Retrieved 29 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Ball, Philip. "How honeycombs can build themselves". Nature.com. Nature. Retrieved 7 November 2014.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Shorter Oxford English dictionary (6th ed.). United Kingdom: Oxford University Press. 2007. p. 3804. ISBN 0199206872.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Purdy, Kathy (2007). "Colchicums: autumn's bestkept secret". American Gardener (September/October): 18–22.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Schreiber, Tomasz; Soja, Natalia (2010). "Limit theory for planar Gilbert tessellations". arXiv:1005.0023. Cite journal requires
journal=
(help)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>  ↑ Gray, N. H.; Anderson, J. B.; Devine, J. D.; Kwasnik, J. M. (1976). "Topological properties of random crack networks". Mathematical Geology. 8 (6): 617–626. doi:10.1007/BF01031092.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gilbert, E. N. (1967). "Random plane networks and needleshaped crystals". In Noble, B. (ed.). Applications of Undergraduate Mathematics in Engineering. New York: Macmillan.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Weaire, D.; Rivier, N. (1984). "Soap, cells and statistics: Random patterns in two dimensions". Contemporary Physics. 25 (1): 59–99. doi:10.1080/00107518408210979.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Branagan, D.F. (1983). Young, R.W.; Nanson, G.C. (ed.). Tesselated pavements. Aspects of Australian sandstone landscapes. Special Publication No. 1, Australian and New Zealand Geomorphology. University of Wollongong. pp. 11–20. ISBN 0864180012.CS1 maint: multiple names: editors list (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Ball, Philip (2009). Shapes. Oxford University Press. pp. 73–76. ISBN 9780199604869.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ McAdam, Daniel. "History of Jigsaw Puzzles". American Jigsaw Puzzle Society. Retrieved 28 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Slocum, Jerry (2001). The Tao of Tangram. Barnes & Noble. p. 9. ISBN 9781435101562.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Golomb, Solomon W. (1994). Polyominoes (2nd ed.). Princeton University Press. ISBN 0691024448.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Martin, George E. (1991). Polyominoes: A guide to puzzles and problems in tiling. Mathematical Association of America.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Frederickson, Greg N. (2002). Hinged Dissections: Swinging and Twisting. Cambridge University Press. ISBN 0521811929.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gardner, Martin (May 1963). "On 'Reptiles,' Polygons that can make larger and smaller copies of themselves". Scientific American. Vol. 208 no. May. pp. 154–164.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gardner, Martin (14 December 2006). Aha! A Two Volume Collection: Aha! Gotcha Aha! Insight. MAA. p. 48. ISBN 9780883855515.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Tutte, W. T. "Squaring the Square". Squaring.net. Retrieved 29 May 2015.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Gardner, Martin; Tutte, William T. (November 1958). "Mathematical Games". Scientific American.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 ↑ Henle, Frederick V.; Henle, James M. (2008). "Squaring the plane" (PDF). American Mathematical Monthly. 115: 3–12.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
Sources
 Coxeter, H.S.M. (1973). Regular Polytopes, Section IV : Tessellations and Honeycombs. Dover. ISBN 0486614808.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Escher, M. C. (1974). J. L. Locher (ed.). The World of M. C. Escher (New Concise NAL ed.). Abrams. ISBN 0451799615.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Gardner, Martin (1989). Penrose Tiles to Trapdoor Ciphers. Cambridge University Press. ISBN 9780883855218.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Grünbaum, Branko; Shephard, G. C. (1987). Tilings and Patterns. W. H. Freeman. ISBN 0716711931.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Gullberg, Jan (1997). Mathematics From the Birth of Numbers. Norton. ISBN 039304002X.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Magnus, Wilhelm (1974). Noneuclidean Tesselations and Their Groups. Academic Press. ISBN 9780124654501.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
 Stewart, Ian (2001). What Shape is a Snowflake?. Weidenfeld and Nicolson. ISBN 0297607235.CS1 maint: ref=harv (link)<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
External links
Wikimedia Commons has media related to Tessellation. 
 Wolfram MathWorld: Tessellation (good bibliography, drawings of regular, semiregular and demiregular tessellations)
 Tilings Encyclopedia (extensive information on substitution tilings, including drawings, people, and references)
 Tessellations.org (howto guides, Escher tessellation gallery, galleries of tessellations by other artists, lesson plans, history)
 Eppstein, David. "The Geometry Junkyard: Hyperbolic Tiling".<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles> (list of web resources including articles and galleries)