An efficient algorithm for the generation of Z-convex polyominoes. (English) Zbl 1486.68247
Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 16th international workshop, IWCIA 2014, Brno, Czech Republic, May 28–30, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8466, 51-61 (2014).
Summary: 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.
For the entire collection see [Zbl 1327.68010].
For the entire collection see [Zbl 1327.68010].