Counting polyominoes: yet another attack

DOI10.1016/0012-365X(81)90237-5MaRDI QIDQ1155065zbMATH OpenWikidataFDO

Authors D. Hugh Redelmeier

Publication date 1981

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

n-ominoes

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Polyominoes (05B50)

Cites work

• scientific article; zbMATH DE number 3341062 (Why is no real title available?)
• A Procedure for Improving the Upper Bound for the Number of n-Ominoes
• Cell Growth Problems
• Checker Boards and Polyominoes
• Contributions to the Cell Growth Problem

Cited in

(35)

• Series expansion of the percolation threshold on hypercubic lattices
• Planar tilings by polyominoes, polyhexes, and polyiamonds
• Exhaustive generation of gominoes
• scientific article; zbMATH DE number 7559264 (Why is no real title available?)
• Generating and counting triangular systems
• Enumeration of planar Tangles
• On polyominoes and digital cameras
• A combinatorial series expansion for the Ising model
• Simulation study of random sequential deposition of binary mixtures of lattice animals on a three-dimensional cubic lattice
• The design of efficient dynamic programming and transfer matrix enumeration algorithms
• Gray codes for column-convex polyominoes and a new class of distributive lattices
• COUNTING d-DIMENSIONAL POLYCUBES AND NONRECTANGULAR PLANAR POLYOMINOES
• On the complexity of Jensen's algorithm for counting fixed polyominoes
• Improved upper bounds on the growth constants of polyominoes and polycubes
• A new mathematical model for tiling finite regions of the plane with polyominoes
• Generating functions for column-convex polyominoes
• Counting polycubes without the dimensionality curse
• Parallel enumeration of lattice animals
• Formulae and growth rates of high-dimensional polycubes
• Minimum-perimeter lattice animals and the constant-isomer conjecture
• \(\lambda > 4\)
• scientific article; zbMATH DE number 7613138 (Why is no real title available?)
• Several constants arising in statistical mechanics
• Enumerations on bargraphs
• Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses
• Temperature transitions and degeneracy in the control of small clusters with a macroscopic field
• Helly numbers of polyominoes
• Code for polyomino and computer search of isospectral polyominoes
• An improved lower bound on the growth constant of polyiamonds
• Counting Polycubes without the Dimensionality Curse
• On directed-convex polyominoes in a rectangle
• Algorithms for counting minimum-perimeter lattice animals
• Automatic generation of formulae for polyominoes with a fixed perimeter defect
• Saturated fully leafed tree-like polyforms and polycubes
• Polycubes with small perimeter defect

This page was built for publication: Counting polyominoes: yet another attack

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