From linear partitions to parallelogram polyominoes

Roberto Mantaci and Paolo Massazza

Abstract. 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 O(√n) space.

Comments are closed.