Published July 25, 2018
| Version v1
Conference paper
On the Generation of 2-Polyominoes
Description
The class of 2-polyominoes contains all polyominoes P such that for any integer i, the first i columns of P consist of at most 2 polyominoes. We provide a decomposition that allows us to exploit suitable discrete dynamical systems to define an algorithm for generating all 2-polyominoes of area n in constant amortized time and space O(n).
Abstract
International audience
Additional details
- URL
- https://hal.inria.fr/hal-01905637
- URN
- urn:oai:HAL:hal-01905637v1
- Origin repository
- UNICA