scientific article; zbMATH DE number 1256699

MaRDI QIDQ4228435zbMATH OpenFDO

Authors Claire Kenyon, Richard Kenyon

Publication date 1 March 1999

zbMATH Keywords

linear time algorithmquadratic algorithmtiling a simple polygon

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Algorithms – ESA 2004
• Tiling a polygon with two kinds of rectangles
• Tiling a polygon with parallelograms
• A note on tiling with integer-sided rectangles

Cited in

(45)

• Tiling polygons with parallelograms
• Tiling groups: New applications in the triangular lattice
• A linear algorithm to tile the trapezes with \(h_ m\) and \(v_ n\)
• On the tiling of a torus with two bars
• Tiling figures of the plane with two bars
• Tiling pictures of the plane with dominoes
• Tiling of planar figures without gaps by dominos: graphical foundations of Thurston if algorithm, parallelization uniqueness and decomposion
• Tile invariants: New horizons.
• Ribbon tile invariants from the signed area
• Groups and tilings
• The lattice structure of the set of domino tilings of a polygon
• A note on tiling with integer-sided rectangles
• Perfect matchings in the triangular lattice
• Deducing a variational principle with minimal \textit{a priori} assumptions
• Tiling a polygon with parallelograms
• Complexity of tiling a polygon with trominoes or bars
• Tiling by rectangles and alternating current
• Tiling a polygon with two kinds of rectangles
• scientific article; zbMATH DE number 1670543 (Why is no real title available?)
• Fast domino tileability
• scientific article; zbMATH DE number 417272 (Why is no real title available?)
• Ribbon tilings and multidimensional height functions
• Minimum boundary touching tilings of polyominoes
• scientific article; zbMATH DE number 3906514 (Why is no real title available?)
• The complexity of generalized domino tilings
• scientific article; zbMATH DE number 38728 (Why is no real title available?)
• Tiling a strip with triangles
• scientific article; zbMATH DE number 1305109 (Why is no real title available?)
• scientific article; zbMATH DE number 1151790 (Why is no real title available?)
• scientific article; zbMATH DE number 2046042 (Why is no real title available?)
• Algebraic tools for the construction of colored flows with boundary constraints
• A group of paths in ℝ²
• Tiling with bars and satisfaction of boolean formulas
• Algorithms – ESA 2004
• Tilings of rectangles with T-tetrominoes
• Domino tilings and related models: Space of configurations of domains with holes
• Tiling with Squares and Packing Dominos in Polynomial Time
• Tiling with squares and packing dominos in polynomial time
• Lattice structure for orientations of graphs
• Rectangular tileability and complementary tileability are undecidable
• Packing resizable items with application to video delivery over wireless networks
• A variational principle for a non-integrable model
• A note on the structure of spaces of domino tilings
• An approximation algorithm for dissecting a rectangle into rectangles with specified areas
• Local move connectedness of domino tilings with diagonal impurities

This page was built for publication:

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