scientific article

Branko Grünbaum, Geoffrey C. Shephard

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

classification symmetry group aperiodic tilings Wang tiles historical developments colored tilings colored patterns monohedral tilings prototiles surveys plane patterns Plane tilings by polygons Tilings and patterns

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of tessellation and tiling problems (05B45) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items

Tilings of the regular $N$-gon with triangles of angles $\pi/N, \pi/N, (N-2)\pi/N$ for $N = 5,8,10$ and $12$, Combinatorially two-orbit convex polytopes, An enduring error, Convex pentagons for edge-to-edge tiling. III, Cognitive bias and claims of quasiperiodicity in traditional Islamic patterns, Sub Rosa, a system of quasiperiodic rhombic substitution tilings with $n$-fold rotational symmetry, Duality questions for operators, spectrum and measures, The spectrum and Laplacian spectrum of the dice lattice, Wythoffian skeletal polyhedra in ordinary space. I, On the combinatorial characterization of quasicrystals, Theory of matching rules for the 3-dimensional Penrose tilings, Covalence sequences of planar vertex-homogeneous maps, Singular points of a convex tiling, Tiling complexity of small n-ominoes $(N<10)$, Canonical substitutions tilings of Ammann-Beenker type, Color symmetry, Paarweise kantendisjunkte maximale matchings in normalen periodischen Pflasterungen. (On pairwise edge-disjoint maximal matchings in normal periodic tilings), Universality for bond percolation in two dimensions, An aperiodic set of 13 Wang tiles, A small aperiodic set of Wang tiles, Some properties of coronas, Packing polyominoes clumsily, Combinatorial properties of double square tiles, Search methods for tile sets in patterned DNA self-assembly, Diffusive limits on the Penrose tiling, Grid topologies for the self-organizing map, Self-affine convex polygons, The periodic domino problem revisited, A universal Riemannian foliated space, Tiling groupoids and Bratteli diagrams, Non-commutative methods for the K-theory of $C^*$-algebras of aperiodic patterns from cut-and-project systems, A parallelogram tile fills the plane by translation in at most two distinct ways, Aperiodic tilings with one prototile and low complexity atlas matching rules, Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.), About thin arithmetic discrete planes, Rapid convergence to frequency for substitution tilings of the plane, Fixed-point tile sets and their applications, The Thue-Morse-Pascal double sequence and similar structures, Some remarks on Fedotov's paper on discrete chronogeometry, Tilings by regular polygons. II: A catalog of tilings, Quasicrystals: The view from Les Houches, A geometrical analogue of the phase transformation of crystals, Acute triangulations of polyhedra and $\mathbb R^N$, Combinatorial classification of fundamental domains of finite area for planar discontinuous isometry groups, The 2-homeotoxal tilings of the plane and the 2-sphere, Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.), Uniform edge-$c$-colorings of the Archimedean tilings, The computation of overlap coincidence in Taylor-Socolar substitution tiling, Packing, covering and tiling in two-dimensional spaces, Crystallographic Haar wavelets, Randomness and topological invariants in pentagonal tiling spaces, The uniform locally finite tilings of the plane, Convex pentagons for edge-to-edge tiling. II, A disproof of Tsallis' bond percolation threshold conjecture for the Kagome lattice, Inductive rotation tilings, Enumeration of octagonal tilings, Dissecting the square into five congruent parts, Integral self-affine tiles in $\mathbb{R}^n$. II: Lattice tilings, Wang tilings and distributed verification on anonymous torus networks, Media theory: Representations and examples, Substitution tilings with dense tile orientations and $n$-fold rotational symmetry, An advance in infinite graph models for the analysis of transportation networks, The coarse geometry of Hartnell's firefighter problem on infinite graphs, A primer of substitution tilings of the Euclidean plane, Tilings of parallelograms by similar isosceles triangles, The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane, Uniform solution for uniform polyhedra, The henomeric types of 2-sided patterns in the plane, Unilateral and equitransitive tilings by equilateral triangles, Ellipsoidal decision regions for motif-based patterned fabric defect detection, Modelling quasicrystals at positive temperature, Classification of hypothetical doubly and triply periodic porous graphitic structures by tilings of neck-like units, Towards a neighborhood simplification of tile systems: from Moore to quasi-linear dependencies, Thinning on cell complexes from polygonal tilings, Distance sequences and percolation thresholds in archimedean tilings, On the table and the chair, Wallpaper functions, Boundary parametrization of self-affine tiles, Remarks to the topological characterization of cellular systems, A strongly aperiodic set of tiles in the hyperbolic plane, A note on aperiodic Ammann tiles, Block-balanced meshes in iterative uniform refinement, Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory, Rectangular tileability and complementary tileability are undecidable, Quasicrystals -- the impact of N. G. de Bruijn, Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures, The space of Penrose tilings and the noncommutative curve with homogeneous coordinate ring $k\langle x,y \rangle/(y^2)$, The hexagonal parquet tiling: $k$-isohedral monotiles with arbitrarily large $k$., On a theorem of Bandt and Wang and its extension to $p2$-tiles, Updown generation of Penrose patterns, Quasiperiodicity and randomness in tilings of the plane, Asymptotic connectivity of infinite graphs, The existence on non-tiles and non-facets in three dimensions, Myard linkage and its mobile assemblies, Approximation by crystal-refinable functions, A framework for the construction of self-replicating tilings, Isonemal prefabrics with only parallel axes of symmetry, The vertex-transitive TLF-planar graphs, Saturated packings and reduced coverings obtained by perturbing tilings, Disks with special properties of densest packings, Weighted graphs, spanning tree generating functions and anisotropic lattice systems: illustrative results for the Ising and dimer models, Trajectory tracking of a bouncing ball in a triangular billiard by unfolding and folding the billiard table, Total curvature of planar graphs with nonnegative combinatorial curvature, Quadrilateral tilings for the construction of renzuru origami, Quasimusic: tilings and metre, Colored Figurative Tilings in Pre-Incan Textiles, Polyhedral Transformation Based on Confocal Quadratic Surface Properties. Graphical Speculations, Symmetries of Maps on Surfaces, Symmetry in Projection of 4-Dimensional Regular Polychora, Dispersion relations of periodic quantum graphs associated with Archimedean tilings (I), Unnamed Item, Unnamed Item, About planar cayley graphs, Bond percolation critical probability bounds for three Archimedean lattices, Symmetry of tilings of the plane, Finite subdivision rules, Some Tilings of the Plane Whose Singular Points Form a Perfect Set, Tiling with arbitrary tiles, The Corona Limit of Penrose Tilings Is a Regular Decagon, Self-stabilisation of Cellular Automata on Tilings, Squirals and beyond: substitution tilings with singular continuous spectrum, Unnamed Item, Low-level separation axioms from the viewpoint of computational topology, Cut and project sets with polytopal window II: linear repetitivity, Undecidability of the Spectral Gap, Self-Similar Polygonal Tiling, Tiling the Plane with Different Hexagons and Triangles, Simulations between cellular automata on cayley graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On bond percolation threshold bounds for Archimedean lattices with degree three, Dissecting a square into congruent polygons, Your Friendly Neighborhood Voderberg Tile, The structure of translational tilings in $\mathbb{Z}^d$, On the Number of Neighbors in Normal Tiling, Archimedean Voronoi spiral tilings, Scaling Limits of Discrete Optimal Transport, Colourwave: some variations on a mathematical schema, A two-vertex theorem for normal tilings, Self‐affine Lattice Reptiles with Two Pieces in IRⁿ, Hyperbolic isocoronal tilings, Marjorie Rice and the MAA tiling, Fixed Point and Aperiodic Tilings, Topological substitution for the aperiodic Rauzy fractal tiling, An aperiodic monotile that forces nonperiodicity through dendrites, The Oldest Trig in the Book, Introduction to Hierarchical Tiling Dynamical Systems, Proper Self-Similar Triangle Tiling and Representing Weight Diagrams in the Plane, CONCRETE POLYTOPES MAY NOT TILE THE SPACE, Unnamed Item, Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices, Multidimensional paperfolding systems, An aperiodic set of 11 Wang tiles, BOUNDARY DIMENSIONS OF FRACTAL TILINGS, Quasi 4--8 subdivision, 4--8 Subdivision, On the number of facets of three-dimensional Dirichlet stereohedra. I: Groups with reflections, Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels), A note on nearly platonic graphs, The three-state Potts antiferromagnet on plane quadrangulations, Spatial chaos of Wang tiles with two symbols, Lattice-Based Patterned Fabric Inspection by Using Total Variation with Sparsity and Low-Rank Representations, How to Define a Spiral Tiling?, Optimal Choice of Small Regular Shapes for Accidentally Damaged Tessellation, Aperiodic Tilings in Higher Dimensions, Elliptic operators on planar graphs: Unique continuation for eigenfunctions and nonpositive curvature, FRACTAL TILINGS FROM SUBSTITUTION TILINGS, Radial spacing distributions from planar point sets, Symmetries and color symmetries of a family of tilings with a singular point, Archimedean toroidal maps and their minimal almost regular covers, Heesch Numbers of Edge-Marked Polyforms, Long paths and connectivity in 1‐independent random graphs, Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets, Tilings, Regular polygonal systems, Semi-equivelar maps on the surface of Euler characteristic, Crystallographic multiwavelets in $L^2(\mathbb {R}^d)$, Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly, Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface, Generating Combinatorial Complexes of Polyhedral Type, Quasiperiodic bobbin lace patterns, Topological relationships in spatial tessellations, Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II, The rhombic triacontahedron and crystallography, Tilings with congruent edge coronae, A single fractal pinwheel tile, Tessellations: Mathematics, Art, and Recreation, Unnamed Item, Hereditary Polytopes, A new mathematical model for tiling finite regions of the plane with polyominoes, Archimedean solids of genus two, The Hexagonal Honeycomb Conjecture, A Frameless 2-Coloring of the Plane Lattice, Periodic structure of translational multi-tilings in the plane, FRACTAL REP TILES OF ℝ2 AND ℝ3 USING INTEGER MATRICES, Dispersion relations of periodic quantum graphs associated with Archimedean tilings (II), Spanning tree generating functions for infinite periodic graphs L and connections with simple closed random walks on L, Pattern generation problems arising in multiplicative integer systems, Polyominoes defined by two vectors, Duality, sections and projections of certain euclidean tilings, Global fractal transformations and global addressing, A four-color theorem for periodic tilings, Crystallographic reptiles, Space fillers of higher genus, Cellular automata for nanometer-scale computation, Universal groups for point-sets and tilings., Thin Hamiltonian cycles on Archimedean graphs, A combinatorial approach to the problem of self-assembly, Tiling figures of the plane with two bars, The 14 infinite families of isotoxal tilings in the planes of constant curvature, Knotted lattice-like space fillers, Almost-regular dessins d'enfant on a torus and sphere, Densest packings of typical convex sets are not lattice-like, Deceptions in quasicrystal growth, Lost in self-stabilization: a local process that aligns connected cells, Geodetic rays and fibers in one-ended planar graphs, Monotone labelings in polygonal tilings, Fractal Penrose tilings. I: Construction and matching rules, Convex pentagons that admit $i$-block transitive tilings, Aperiodic tilings, Tiling rectangles with polyominoes, Biological growth on a surface, Fractal tilings based on successive adjacent substitution rule, Fractal Penrose tiles. II: Tiles with fractal boundary as duals of Penrose triangles, Quasi-affine transformations: Tilings by reciprocal images, The growth rate and balance of homogeneous tilings in the hyperbolic plane, Elementary geometry on the integer lattice, A new monohedral hexamorphic prototile, On multiresolution analysis of multiplicity $d$, Clin d'oeil on $L_1$-embeddable planar graphs, Monohedrally knotted tilings of the 3-space, Lots of aperiodic sets of tiles, $\pm J$ Ising model on mixed Archimedean lattices: ($3^3, 4^2$), ($3^2, 4, 3, 4$), ($3, 12^2$), ($4, 6, 12$), Generating infinite links as periodic tilings of the da Vinci-Dürer knots, Brick patterning on free-form surfaces, A codicity undecidable problem in the plane., Data structures and algorithms for tilings I, Hierarchical structures in Sturmian dynamical systems, The bounded eight-vertex model, Atlas of quasicrystalline tilings., The set of vertices with positive curvature in a planar graph with nonnegative curvature, On the enumeration of homeochromatic classes of $k$-chromatic tilings, Symmetric edge-decompositions of hypercubes, Pentagonal maps on the torus and the plane, An infinite number of plane figures with Heesch number two, Tilings of the sphere with isosceles triangles, Areas of lattice figures in the planar tilings with congruent regular polygons, Corona limits of tilings: periodic case, On translating one polyomino to tile the plane, Fundamental domains for planar discontinuous groups and uniform tilings, Monohedral periodic tilings of the plane with any number of aspects, $\operatorname{Aut}(F_2)$ puzzles, Ammann bars and quasicrystals, Solid circle-packings in the Euclidean plane, Semi-steady non-commutative crepant resolutions via regular dimer models, Space tilings and local isomorphism, Aperiodic tiles, The 93 classes of equitilings of the plane with characteristics $\geq{}3$, Primitive and mensurable hex-triangles, Penrose patterns are almost entirely determined by two points, Celtic knotwork: Mathematical art, Planar tilings by polyominoes, polyhexes, and polyiamonds, Plane digitization and related combinatorial problems, Local rules and global order, or aperiodic tilings, $\pm J$ Ising model on Dürer lattices, The visualization of spherical patterns with symmetries of the wallpaper group, Self-similar polygonal tiling: extended abstract, Subsymmetries for the analysis and design of housing facades, On two questions concerning tilings, Subgroups of $\text{SO}(3)$ associated with tilings, On the determinacy of repetitive structures., Tiling with polyominoes and combinatorial group theory, Self-affine tilings with several tiles. I, Tesseral spatio-temporal reasoning for multi-dimensional data, Aperiodic tilings of the hyperbolic plane by convex polygons, Recurrence and transience of the edge graph of a tiling of the Euclidean plane, The global minimum of energy is not always a sum of local minima -- A note on frustration, Three-dimensional analogs of the planar Penrose tilings and quasicrystals, On prismatic tiles, Isohedra with nonconvex faces, A class of prototiles with doubly generated level semigroups, A characterization of infinite planar primitive graphs, The theorems of Euler and Eberhard for tilings of the plane, Chaotic attractors near forbidden symmetry, Regular affine tilings and regular maps on a flat torus, Fractal Escher salamanders and other animals, Tree-based picture generation, Strong isoperimetric inequality for the edge graph of a tiling of the plane, Local rules for multi-dimensional quasicrystals, Notions of denseness, The symmetry groups of periodic isonemal fabrics, Embeddings of graphs, Perfect colorings of multipatterns in the plane, Convex representations of maps on the torus and other flat surfaces, $n$-dimensional chaotic attractors with crystallographic symmetry, Groups and tilings, Tilings as a programming exercise., Reversibility and surjectivity problems of cellular automata, Spectral sets and tiles in $\mathbb{Z}_p^2 \times \mathbb{Z}_q^2$, Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model, Modular-topology optimization of structures and mechanisms with free material design and clustering, Mutually contiguous translates of a plane disk, Illuminating high-dimensional convex sets, Perfect colorings of isonemal fabrics using two colors, The topological structure of fractal tilings generated by quadratic number systems, The properties of a family of tiles with a parameter, Distance sequences in infinite regular tessellations, Kepler's work on polyhedra, A construction of inflation rules based on $n$-fold symmetry, Hilbert's problems and their sequels, Mixed site-bond percolation in Archimedean $(3,12^2)$ lattices, Nonemptiness problems of Wang cubes with two colors, Substitutive structure of Jeandel-Rao aperiodic tilings, Small cocycles, fine torus fibrations, and a ${\mathbb {Z}^{2}}$ subshift with neither, Doubly semiequivelar maps on torus and Klein bottle, Irregular tilings of regular polygons with similar triangles, Microstructure-informed reduced modes synthesized with Wang tiles and the generalized finite element method, Straight-line representations of maps on the torus and other flat surfaces, Quasiperiodic canonical-cell tiling with pseudo icosahedral symmetry, Diffusion on Delone sets, The complete cartwheel tiling, Incongruent equipartitions of the plane, Self-similar tilings and expanding homomorphisms of groups, Quasi-vertex-transitive maps on the plane, A family of non-periodic tilings of the plane by right golden triangles, Torus square tilings, Transformation of variants of Petri nets into context-dependent fusion grammars, Perfect colourings of cyclotomic integers, Interior components of a tile associated to a quadratic canonical number system, Tiling by incongruent equilateral triangles without requiring local finiteness, An efficient exhaustive search algorithm for the Escherization problem, Determining all universal tilers, Forcing nonperiodicity with a single tile, Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd $n$, The Bilinski dodecahedron and assorted parallelohedra, zonohedra, monohedra, isozonohedra, and otherhedra, Approximation by group invariant subspaces, On a planar six-neighbor theorem and its application, Covering rectangles by few monotonous polyominoes, A generalization of the Fibonacci word fractal and the Fibonacci snowflake, Parallelogram tilings, worms, and finite orientations, On universal tilers, Minimal covers of the Archimedean tilings. II., Heat kernel bounds for the Laplacian on metric graphs of polygonal tilings, Simulations between cellular automata on Cayley graphs, Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices, Linearly repetitive Delone sets are rectifiable, From lattice long-range percolation to the continuum one., Semi-regular tilings of the hyperbolic plane, Tilings of convex polyhedral cones and topological properties of self-affine tiles, Topology of crystallographic tiles, Computer geometry: rep-tiles with a hole, Self-dual tilings with respect to star-duality, Bond percolation on isoradial graphs: criticality and universality, Motif-based defect detection for patterned fabric, Nonemptiness problems of Wang tiles with three colors, Dense packing on uniform lattices, Division point measures from primitive substitutions, Graph transformation through graph surfing in reaction systems, Die Symmetriegruppen der ebenen Ornamente. (The symmetry groups of plane ornaments.), A hierarchical strongly aperiodic set of tiles in the hyperbolic plane, Affability of Euclidean tilings, Some remarks on discrete aperiodic Schrödinger operators, From solid to plane tessellations, and back, Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles, Tilings of convex polygons by equilateral triangles of many different sizes, Incongruent equipartitions of the plane into quadrangles of equal perimeters, The Heesch number for multiple prototiles is unbounded, Hexagon tilings of the plane that are not edge-to-edge, A class of spherical dihedral $f$-tilings, Extensions of amenable groups by recurrent groupoids, Jordan surface theorem for simple closed \textit{SST}-surfaces, Sturmian ground states in classical lattice-gas models, Two series of polyhedral fundamental domains for Lorentz bi-quotients, The structure of group preserving operators, A self-similar aperiodic set of 19 Wang tiles, Forcing nonperiodic tilings with one tile using a seed, Asymptotical unboundedness of the Heesch number in ${\mathbb{E}}^d$ for $d\rightarrow \infty $, Empirical formula for site and bond percolation thresholds on Archimedean and 2-uniform lattices, A general framework for tilings, Delone sets, functions, and measures and their interrelation, Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type, Fractional dynamics of genetic algorithms using hexagonal space tessellation, Symmetries of 1-D images, Pointwise periodic maps with quantized first integrals, Markov partitions for toral $\mathbb{Z}^2$-rotations featuring Jeandel-Rao Wang shift and model sets, Tile-transitive tilings of the Euclidean and hyperbolic planes by ribbons, Context-sensitive fusion grammars and fusion grammars with forbidden context are universal, Sandpile toppling on Penrose tilings: identity and isotropic dynamics, Islamic geometric patterns in higher dimensions, Perfect domination ratios of Archimedean lattices, Cyclotomic aperiodic substitution tilings, A smaller upper bound for the $(4,8^2)$ lattice site percolation threshold, A note on discrete lattice-periodic sets with an application to Archimedean tilings, Stereographic visualization of 5-dimensional regular polytopes, Monohedral tilings of a convex disc with a smooth boundary, Cayley maps, A simple condition for bounded displacement, When periodicities enforce aperiodicity, Arbitrary pattern formation on infinite regular tessellation graphs, Resiliency to multiple nucleation in temperature-1 self-assembly, The domino problem is undecidable on every rhombus subshift, Learning the model from the data, Classification of doubly periodic untwisted (p,q)-weaves by their crossing number and matrices, Doubly semi-equivelar maps on the plane and the torus, A general approach to Ammann bars for aperiodic tilings, AN APERIODIC TILE WITH EDGE-TO-EDGE ORIENTATIONAL MATCHING RULES, Undecidable translational tilings with only two tiles, or one nonabelian tile, Tetrahedral tile pasting systems, Time optimal gathering of myopic robots on an infinite triangular grid, Tessellation technique in solving the two-point boundary value problem in multidimensional billiard spaces, Nonexpansive directions in the Jeandel-Rao Wang shift, A Hamiltonian model of the Fibonacci quasicrystal using non-local interactions: simulations and spectral analysis, Solutions to seven and a half problems on tilings, Deltoid tangents with evenly distributed orientations and random tilings, An evolution model for polygonal tessellations as models for crack networks and other natural patterns, Is the spiral effect psychological?, Intersecting longest cycles in Archimedean tilings, Generation of Escher‐like spiral drawings in a modified hyperbolic space, Distortion reversal in aperiodic tilings, The classification of quasi-regular polyhedra of genus 2, Crystallography and Riemann surfaces., Geometric dissections now swing and twist., Can one define geometry today?, Strong cocycle triviality for $Z^{2}$ subshifts