A strip-like tiling algorithm

DOI10.1016/S0304-3975(01)00074-3MaRDI QIDQ1603720zbMATH OpenOpenAlexFDO

Authors R. Smith

Publication date 15 July 2002

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

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00074-3

zbMATH Keywords

generating functionsregular grammarsstrip tilingsSchützenberger methodology

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Strip tiling and regular grammars
• An optimal algorithm to generate tilings
• scientific article; zbMATH DE number 1504645
• Tiling problems, automata, and tiling graphs
• Tiling with bars and satisfaction of boolean formulas

Cites work

• scientific article; zbMATH DE number 1048047 (Why is no real title available?)
• Algebraic languages and polyominoes enumeration
• Asymptotic Methods in Enumeration
• Dimer problem in statistical mechanics-an exact result
• On context-free languages and push-down automata
• Packing rectangles with congruent polyominoes
• Paving the chessboard
• Strip tiling and regular grammars
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Tiling rectangles with polyominoes

Cited in

(4)

• Tiling problems, automata, and tiling graphs
• Tiling a strip with triangles
• scientific article; zbMATH DE number 1504645 (Why is no real title available?)
• Combinatorial analysis of tetris-like games

Describes a project that uses

Uses Software

• Leonardo

This page was built for publication: A strip-like tiling algorithm

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