4 citations · 5 across the 3 of their papers we have counts for
3 papers · 1 filter
On the exhaustive generation of convex permutominoes
Elisabetta Grazzini, Elisa Pergola, Maddalena Poneti
A permutomino of size n is a polyomino determined by a pair of permutations of size n+1, such that they differ in each position. In this paper, after recalling some enumerative res…
A general exhaustive generation algorithm for Gray structures
Antonio Bernini, Elisabetta Grazzini, Elisa Pergola +1
Starting from a succession rule for Catalan numbers, we define a procedure encoding and listing the objects enumerated by these numbers such that two consecutive codes of the list…
An exhaustive generation algorithm for Catalan objects and others
Antonio Bernini, Irene Fanti, Elisabetta Grazzini
In this paper we present a CAT generation algorithm for Dyck paths with a fixed length n. It is the formalization of a method for the exhaustive generation of this kind of paths wh…