An Efficient Algorithm for the Generation of Z-Convex Polyominoes
- Authors: Castiglione, G.; Massazza, P.
- Publication year: 2014
- Type: Proceedings (TIPOLOGIA NON ATTIVA)
- Key words: Z-convex polyominoes, generation.
- OA Link: http://hdl.handle.net/10447/99349
We present a characterization of Z-convex polyominoes in terms of pairs of suitable integer vectors. This lets us design an algorithm which generates all Z-convex polyominoes of size n in constant amortized time.