Exhaustive generation of gominoes

DOI10.1016/J.TCS.2012.02.032MaRDI QIDQ391401zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jérôme Fortier, Alain Goupil, Jonathan Lortie, Jérôme Tremblay

Publication date 10 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.02.032

zbMATH Keywords

gominoinscribed polyominopolyominosite-perimeter

Mathematics Subject Classification ID

Polyominoes (05B50)

Recommendations

• On the generation of 2-polyominoes
• Generating functions for inscribed polyominoes
• Generating convex polyominoes at random
• scientific article; zbMATH DE number 1182905
• From Tetris to polyominoes generation

Cites work

• 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
• A method for the enumeration of various classes of column-convex polygons
• A Procedure for Improving the Upper Bound for the Number of n-Ominoes
• Checker Boards and Polyominoes
• Coding the convex polyominoes and equations for the enumeration according to the area
• Counting polyominoes: yet another attack
• Enumeration of polyominoes inscribed in a rectangle
• Enumerations of lattice animals and trees
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• New enumerative results on two-dimensional directed animals
• On the number of certain lattice polygons
• On translating one polyomino to tile the plane
• Polyominoes with minimum site-perimeter and full set achievement games
• Statistics of lattice animals (polyominoes) and polygons
• The site-perimeter of bargraphs
• Tilings by translation: enumeration by a rational language approach

Cited in

(6)

• From Tetris to polyominoes generation
• Polyominoes with minimum site-perimeter and full set achievement games
• scientific article; zbMATH DE number 4191671 (Why is no real title available?)
• Enumeration of inscribed polyominos
• On the exhaustive generation of discrete figures with connectivity constraints
• On the generation of 2-polyominoes

Describes a project that uses

Uses Software

• OEIS
• SageMath
• ppss

This page was built for publication: Exhaustive generation of gominoes

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