scientific article; zbMATH DE number 687006

Publication date: 10 November 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

puzzles packings enumeration squares problems polyominoes patterns recreational mathematics checkerboard tiling rectangles

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Polyominoes (05B50) Recreational mathematics (00A08)

Related Items

Geometric properties of matrices induced by pattern avoidance ⋮ GENERALIZED DOMINOES TILING'S MARKOV CHAIN MIXES FAST ⋮ Small polyomino packing ⋮ Irregular polyomino tiling via integer programming with application in phased array antenna design ⋮ Families of irreptiles ⋮ Combinatorial aspects of $L$-convex polyominoes ⋮ Equality Testing of Compressed Strings ⋮ Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity ⋮ A method to generate polyominoes and polyiamonds for tilings with rotational symmetry ⋮ Unnamed Item ⋮ A generalization of the pentomino exclusion problem: dislocation of graphs ⋮ Tiling rectangles and half strips with congruent polyominoes ⋮ Conformal mappings of stretched polyominoes onto half-plane ⋮ Helly numbers of polyominoes ⋮ Complexity of tiling a polygon with trominoes or bars ⋮ Unnamed Item ⋮ Packing polyominoes clumsily ⋮ Hilbert series of parallelogram polyominoes ⋮ Exhaustive generation of gominoes ⋮ Combinatorial properties of double square tiles ⋮ Unnamed Item ⋮ On the Enumeration of Permutominoes ⋮ Common Developments of Three Incongruent Boxes of Area 30 ⋮ Many L-shaped polyominoes have odd rectangular packings ⋮ Loops and regions in Hitomezashi patterns ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Self-affine convex polygons ⋮ On the construction of new toric quantum codes and quantum burst-error-correcting codes ⋮ Regularity of binomial edge ideals of certain block graphs ⋮ Hilbert-Poincaré series and Gorenstein property for some non-simple polyominoes ⋮ Primality of multiply connected polyominoes ⋮ Intersection graphs of maximal sub-polygons of $k$-lizards ⋮ An extremal graph problem on a grid and an isoperimetric problem for polyominoes ⋮ Tiling with Monotone Polyominos ⋮ On degree-based topological indices of random polyomino chains ⋮ On tiling the integers with 4-sets of the same gap sequence ⋮ Shellable simplicial complex and switching rook polynomial of frame polyominoes ⋮ The site-perimeter of bargraphs ⋮ Covering rectangles by few monotonous polyominoes ⋮ Computational complexity of jumping block puzzles ⋮ Packing cube nets into rectangles with $O(1)$ holes ⋮ Geometrical regular languages and linear Diophantine equations: the strongly connected case ⋮ Tiling One-Deficient Rectangular Solids with Trominoes in Three and Higher Dimensions ⋮ On the tiling system recognizability of various classes of convex polyominoes ⋮ On the complexity of Jensen's algorithm for counting fixed polyominoes ⋮ Unnamed Item ⋮ Hilbert series of simple thin polyominoes ⋮ Parliament seating assignment problems ⋮ Code for polyomino and computer search of isospectral polyominoes ⋮ The number of Z-convex polyominoes ⋮ Some families of $alpha$-labeled subgraphs of the integral grid ⋮ Mirror-curves and knot mosaics ⋮ On the table and the chair ⋮ Hinged dissection of polyominoes and polyforms ⋮ A bijection for the total area of parallelogram polyominoes ⋮ Minimal non-convex words ⋮ Polyomino convolutions and tiling problems ⋮ An algorithm for deciding if a polyomino tiles the plane ⋮ Resistance distances in the linear polyomino chain ⋮ Comparison of algorithms for reconstructing $hv$-convex discrete sets ⋮ Geometrical Regular Languages and Linear Diophantine Equations ⋮ Computational complexity of jumping block puzzles ⋮ On the tiling by translation problem ⋮ Regular Geometrical Languages and Tiling the Plane ⋮ Mathematical characterizations and computational complexity of anti-slide puzzles ⋮ Mathematical characterizations and computational complexity of anti-slide puzzles ⋮ Enumeration of symmetry classes of convex polyominoes in the square lattice ⋮ Tetris and decidability ⋮ Scheduling with uncertain processing times in mixed-criticality systems ⋮ Solomon Golomb -- some personal reflections plus random biographical and bibliographical notes ⋮ The Perimeter of Proper Polycubes ⋮ Gray codes for column-convex polyominoes and a new class of distributive lattices ⋮ On Gröbner basis and Cohen-Macaulay property of closed path polyominoes ⋮ Unnamed Item ⋮ Polycubes with small perimeter defect ⋮ The discrete Green theorem and some applications in discrete geometry ⋮ Primality of weakly connected collections of cells and weakly closed path polyominoes ⋮ Tiling a Manhattan Polyomino with Bars ⋮ Perfect Matchings of the Small Polyominoes ⋮ A short scientific biography of Maurice Nivat ⋮ Primality of closed path polyominoes