Accesso libero

On counting Z-convex polyominoes

Paolo Massazza

Paolo Massazza

Department of Theoretical and Applied Sciences, University of InsubriaVarese, Italy
Cerca questo autore su
Sciendo|Google Scholar
Massazza, Paolo
  
18 giu 2022
On counting Z-convex polyominoes's Cover Image
INFORMAZIONI SU QUESTO ARTICOLO
Articolo precedente
Articolo Successivo
Cita
Scarica la copertina
Pubblicato online: 18 giu 2022
Pagine: 90 - 96
Ricevuto: 31 mar 2022
Accettato: 15 mag 2022
DOI: https://doi.org/10.2478/puma-2022-0014
Parole chiave
© 2022 Paolo Massazza, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

We show a decomposition that allows to compute the number of convex polyominoes of area n and degree of convexity at most 2 (the so-called Z-convex polyominoes) in polynomial time.

Lingua:
Inglese
Frequenza di pubblicazione:
4 volte all'anno
Argomenti della rivista:
Informatica, Informatica teoretica, Economia e business, Matematica e statistica per economi, Matematica e statistica per economi, Matematica, Analisi, Equazioni differenziali e sistemi dinamici
Feed RSS della rivista