Regular production systems and triangle tilings
From MaRDI portal
Publication:1013129
DOI10.1016/j.tcs.2008.12.012zbMath1162.68019OpenAlexW2048190114MaRDI QIDQ1013129
Publication date: 16 April 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.12.012
substitution systemsnon-quasi-isometric mapsregular production systemsstrongly aperiodic tilingthe domino problem
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Grammars and rewriting systems (68Q42) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)
Related Items (6)
Fibonacci words, hyperbolic tilings and grossone ⋮ Hyperbolic isocoronal tilings ⋮ A strongly aperiodic set of tiles in the hyperbolic plane ⋮ A hierarchical strongly aperiodic set of tiles in the hyperbolic plane ⋮ Triangular covers of a digital object ⋮ A Combinatorial Technique for Construction of Triangular Covers of Digital Objects
Uses Software
Cites Work
- A strongly aperiodic set of tiles in the hyperbolic plane
- The domino problem of the hyperbolic plane is undecidable
- The combinatorial structure of cocompact discrete hyperbolic groups
- Substitution dynamical systems - spectral analysis
- Markov maps associated with Fuchsian groups
- Undecidable tiling problems in the hyperbolic plane
- Aperiodic tilings of the hyperbolic plane by convex polygons
- An exposition of Poincaré's polyhedron theorem
- Undecidability and nonperiodicity for tilings of the plane
- On Poincaré's theorem for fundamental polygons
- The Tiling Problem Revisited (Extended Abstract)
- Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
- The undecidability of the domino problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Regular production systems and triangle tilings
