Open Access

On counting Z-convex polyominoes

Paolo Massazza

Paolo Massazza

Department of Theoretical and Applied Sciences, University of InsubriaVarese, Italy
Search for this author on
Sciendo|Google Scholar
Massazza, Paolo
  
Jun 18, 2022
On counting Z-convex polyominoes's Cover Image
About this article
Previous Article
Next Article
Cite
Download Cover
Published Online: Jun 18, 2022
Page range: 90 - 96
Received: Mar 31, 2022
Accepted: May 15, 2022
DOI: https://doi.org/10.2478/puma-2022-0014
Keywords
© 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.

Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, Theoretical Computer Sciences, Business and Economics, Mathematics and Statistics for Economists, Mathematics, Mathematics, Analysis, Differential Equations and Dynamical Systems
Journal RSS Feed