Enumeration of polyominoes inscribed in a rectangle

DOI10.1016/j.dam.2010.08.011zbMath1215.05025OpenAlexW2039275622MaRDI QIDQ608292

Alain Goupil, Hugo Cloutier, Fathallah Nouboud

Publication date: 25 November 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.08.011

zbMATH Keywords

generating functionenumerationlattice treerectangleinscribed polyominominimal area

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Related Items (5)

ENUMERATION OF n-CONNECTED OMINOES INSCRIBED IN AN ABACUS ⋮ Exhaustive generation of gominoes ⋮ Partially directed snake polyominoes ⋮ Saturated fully leafed tree-like polyforms and polycubes ⋮ A new mathematical model for tiling finite regions of the plane with polyominoes

Cites Work

• Coding the convex polyominoes and equations for the enumeration according to the area
• Algorithms for polyominoes based on the discrete Green theorem
• Enumerating symmetric directed convex polyominoes
• Enumeration of the directed convex polyominoes
• On directed-convex polyominoes in a rectangle
• Statistics of lattice animals (polyominoes) and polygons
• Checker Boards and Polyominoes
• Enumerations of lattice animals and trees

This page was built for publication: Enumeration of polyominoes inscribed in a rectangle