Graph encoding of 2D-gon tilings

DOI10.1016/J.TCS.2005.08.018MaRDI QIDQ2581345zbMATH OpenOpenAlexFDO

Authors Frédéric Chavanon, Matthieu Latapy, M. Morvan, Eric Rémila, L. Vuillon

Publication date 10 January 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.08.018

zbMATH Keywords

AlgorithmicsTilingsGraph theory

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 5139439
• Rhombus tilings: decomposition and space structure
• Domino tilings and related models: Space of configurations of domains with holes
• Tegula -- exploring a galaxy of two-dimensional periodic tilings
• Parallelogram tilings, worms, and finite orientations

Cites work

• scientific article; zbMATH DE number 718862 (Why is no real title available?)
• scientific article; zbMATH DE number 1741010 (Why is no real title available?)
• scientific article; zbMATH DE number 1504589 (Why is no real title available?)
• scientific article; zbMATH DE number 768067 (Why is no real title available?)
• Arctic octahedron in three-dimensional rhombus tilings and related integer solid partitions
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Coherence and enumeration of tilings of 3-zonotopes
• Lectures on Polytopes
• On the cocircuit graph of an oriented matroid
• Oriented Matroids
• Rhombic tilings of polygons and classes of reduced words in Coxeter groups
• The undecidability of the domino problem
• Tiling a polygon with parallelograms

Cited in

(1)

• Reducing the local alphabet size in tiling systems by means of 2D comma-free codes

This page was built for publication: Graph encoding of 2D-gon tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581345)