Checker Boards and Polyominoes

From MaRDI portal
Publication:5829800

DOI10.2307/2307321zbMath0057.01005OpenAlexW4239917935WikidataQ56455910 ScholiaQ56455910MaRDI QIDQ5829800

Solomon W. Golomb

Publication date: 1954

Full work available at URL: https://doi.org/10.2307/2307321




Related Items (64)

Geometric properties of matrices induced by pattern avoidanceOn Wiener index and Wiener polarity index of some polyomino chainsCombinatorial aspects of \(L\)-convex polyominoesA decomposition of column-convex polyominoes and two vertex statisticsHigh-dimensional holeyominoesTiling complexity of small n-ominoes \((N<10)\)Smooth column convex polyominoesOn the enumeration of \(k\)-omino towersEnumeration of polyominoes inscribed in a rectangleTiling Squares with Big Holes with L-trominoesUnnamed ItemComplexity results for reconstructing binary images with disjoint components from horizontal and vertical projectionsExhaustive generation of gominoesUnnamed ItemCounting \(k\)-convex polyominoesTiling with Squares and Packing Dominos in Polynomial TimeFrom Tetris to polyominoes generationAn integer linear programming approach to solving the Eternity puzzleTomographic reconstruction of 2-convex polyominoes using dual Horn clausesMore Fun with L-Trominoes in Three and Higher DimensionsComputing forgotten topological index of extremal cactus chainsTilings of lattice points in Euclidean n-spaceOn tiling the integers with 4-sets of the same gap sequenceNon-lattice-periodic tilings of \(\mathbb R^3\) by single polycubesCounting polyominoes: yet another attackPacking cube nets into rectangles with \(O(1)\) holesPermutation classes and polyomino classes with excluded submatricesRecognizable Picture Languages and PolyominoesAlgorithms for counting minimum-perimeter lattice animalsConvex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degreesTiling One-Deficient Rectangular Solids with Trominoes in Three and Higher DimensionsOn the tiling system recognizability of various classes of convex polyominoesBond incident degree (BID) indices of polyomino chains: a unified approachOn computing the degree of convexity of polyominoesPartially directed animals with a bounded number of holesReconstructing convex polyominoes from horizontal and vertical projectionsOn the exhaustive generation of \(k\)-convex polyominoesThe number of Z-convex polyominoesA Dynamical System Approach to Polyominoes Generation*On the generation of convex polyominoesA benchmark set for the reconstruction of \(hv\)-convex discrete setsThe PI index of polyomino chains of \(4k\)-cyclesA reconstruction algorithm for L-convex polyominoes.Unnamed ItemResistance distances in the linear polyomino chainThe number of directed \(k\)-convex polyominoesThe PI index of polyomino chainsOn the tiling by translation problemParallelogram polyominos with border and Bessel functionsRectangular tileability and complementary tileability are undecidableA Partition Theory of Planar AnimalsTromino tilings of domino-deficient rectanglesI-tromino tilings of holey squaresTiling with polyominoes and combinatorial group theoryOn column-convex and convex Carlitz polyominoesHistory and Introduction to Polygon Models and PolyominoesFrontier between decidability and undecidability: A surveyMaximal superpositions of horizontally convex polyominoesOn directed-convex polyominoes in a rectangleAutomatic generation of formulae for polyominoes with a fixed perimeter defectA new mathematical model for tiling finite regions of the plane with polyominoesRibbon tile invariantsHomology of polyomino tilings on flat surfacesAll solutions of the Soma cube puzzle






This page was built for publication: Checker Boards and Polyominoes