Tiling figures of the plane with two bars
From MaRDI portal
Publication:1346250
DOI10.1016/0925-7721(94)00015-NzbMath0815.05022OpenAlexW1992357142MaRDI QIDQ1346250
Mike Robson, Danièle Beauquier, Maurice Nivat, Eric Rémila
Publication date: 22 March 1995
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(94)00015-n
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Polyominoes (05B50)
Related Items (19)
Enumeration of border-strip decompositions & Weil-Petersson volumes ⋮ Fast domino tileability ⋮ Tiling pictures of the plane with dominoes ⋮ Smooth column convex polyominoes ⋮ Complexity of tiling a polygon with trominoes or bars ⋮ The complexity of generalized domino tilings ⋮ Tiling with Squares and Packing Dominos in Polynomial Time ⋮ Full sets of pictures to encode pictures ⋮ Hardness of optimal spaced seed design ⋮ Rectangular tileability and complementary tileability are undecidable ⋮ Tilings ⋮ Tilings ⋮ Covering orthogonal polygons with sliding \(k\)-transmitters ⋮ On column-convex and convex Carlitz polyominoes ⋮ A characterization of recognizable picture languages by tilings by finite sets ⋮ The multinomial tiling model ⋮ Tiling a Manhattan Polyomino with Bars ⋮ Basic analytic combinatorics of directed lattice paths ⋮ A short scientific biography of Maurice Nivat
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conway's Tiling Groups
- Generalized planar matching
- The Structure of Periodic Storage Schemes for Parallel Memories
- Planar Formulae and Their Uses
- Notes on a class of tiling problems
- Tiling with sets of polyominoes
- Theoretical Limitations on the Efficient Use of Parallel Memories
- Tiling with polyominoes
- The undecidability of the domino problem
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
This page was built for publication: Tiling figures of the plane with two bars