On the Generation of 2-Polyominoes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

On the Generation of 2-Polyominoes

Abstract

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).
Fichier principal
Vignette du fichier
470153_1_En_9_Chapter.pdf (368.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01905637 , version 1 (26-10-2018)

Licence

Attribution

Identifiers

Cite

Enrico Formenti, Paolo Massazza. On the Generation of 2-Polyominoes. 20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.101-113, ⟨10.1007/978-3-319-94631-3_9⟩. ⟨hal-01905637⟩
51 View
61 Download

Altmetric

Share

Gmail Facebook X LinkedIn More