A linear algorithm for brick Wang tiling

DOI10.1007/s13160-019-00369-zzbMath1428.05050arXiv1603.04292OpenAlexW2963095117WikidataQ127765631 ScholiaQ127765631MaRDI QIDQ2009470

Alexandre Derouet-Jourdan, Shizuo Kaji, Yoshihiro Mizoguchi

Publication date: 28 November 2019

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.04292

zbMATH Keywords

satisfiability problemgraphical modelWang tiletexture generation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Computational methods for problems pertaining to combinatorics (05-08)

Related Items (2)

A linear algorithm for brick Wang tiling ⋮ LinearWang

Uses Software

• Coq
• GitHub

Cites Work

• An aperiodic set of 13 Wang tiles
• A small aperiodic set of Wang tiles
• A linear algorithm for brick Wang tiling
• Wang Tile Modeling of Wall Patterns
• An aperiodic set of 11 Wang tiles
• The undecidability of the domino problem

This page was built for publication: A linear algorithm for brick Wang tiling