Uneingeschränkter Zugang

On counting Z-convex polyominoes

Paolo Massazza
Paolo Massazza
   | 18. Juni 2022
Pure Mathematics and Applications's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
Online veröffentlicht: 18. Juni 2022
Seitenbereich: 90 - 96
Eingereicht: 31. März 2022
Akzeptiert: 15. Mai 2022
DOI: https://doi.org/10.2478/puma-2022-0014
Schlüsselwörter
© 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.

eISSN:
1788-800X
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
4 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Informatik, Theoretische Informatik, Wirtschaftswissenschaften, Mathematik und Statistik für Ökonomen, Mathematik, Analysis, Differentialgleichungen und dynamische Systeme
Zeitschrift RSS Feed