We provide a bijection between parallelogram polyominoes and suitable pairs of linear partitions. This lets us design a CAT (Constant Amortized Time) algorithm for generating all parallelogram polyominoes of size n using space. © 2011 Springer-Verlag.
CITATION STYLE
Mantaci, R., & Massazza, P. (2011). From linear partitions to parallelogram polyominoes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6795 LNCS, pp. 350–361). https://doi.org/10.1007/978-3-642-22321-1_30
Mendeley helps you to discover research relevant for your work.