Have a personal or library account? Click to login
On counting Z-convex polyominoes Cover
By: Paolo Massazza  
Open Access
|Jun 2022

References

  1. [1] M. Bousquet-Mélou, Convex polyominoes and heaps of segments, J. Phys. A: Math. Gen., 25 (1992) 1925–1934.10.1088/0305-4470/25/7/031
  2. [2] M. Bousquet-Mélou, A method for the enumeration of various classes of column-convex polygons., Discrete Math., 154 (1996) 1–25.
  3. [3] G. Castiglione and P. Massazza, An efficient algorithm for the generation of Z-convex polyominoes, IWCIA 2014, Lecture Notes in Comput. Sci., 8466 (2014) 51–61.
  4. [4] G. Castiglione and A. Restivo, Reconstruction of L-convex polyominoes, IWCIA 2003, Electron. Notes in Discrete Math., 12 (2003) 290–301.
  5. [5] G. Castiglione and A. Restivo, Ordering and convex polyominoes, MCU 2004, Lecture Notes in Comput. Sci., 3354 (2005) 128–139.
  6. [6] E. D. Demaine, J. S. B. Mitchell and J. O’Rourke, The Open Problems Project, http://cs.smith.edu/~jorourke/TOPP
  7. [7] V. Dorigatti and P. Massazza, On counting L-convex polyominoes, 22nd Italian Conference on Theoretical Computer Science, CEUR Workshop Proceedings, 3072 (2021) 193–198.
  8. [8] E. Duchi, S. Rinaldi and G. Schaeffer, The number of Z-convex polyominoes, Adv. in Appl. Math., 40 (2008) 54–72.
  9. [9] S. W. Golomb, Checker boards and polyominoes, Amer. Math. Monthly, 61 (1954) 675–682.
  10. [10] I. Jensen, Counting polyominoes: a parallel implementation for cluster computing, ICCS 2003, Lecture Notes in Comput. Sci. 2659 (2003) 203–212.10.1007/3-540-44863-2_21
  11. [11] A. Del Lungo, M. Nivat, R. Pinzani and S. Rinaldi, A bijection for the total area of parallelogram polyominoes, Discret. Appl. Math., 144 (2004) 291–302.
  12. [12] K. Tawbe and L. Vuillon, 2L-convex polyominoes: geometrical aspects, Contrib. Discrete Math., 6 (2011) 1–25.
Language: English
Page range: 90 - 96
Submitted on: Mar 31, 2022
Accepted on: May 15, 2022
Published on: Jun 18, 2022
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2022 Paolo Massazza, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.