Geodesic
Enumeration of convex polyominoes using the ECO method
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003).

Voir la notice de l'article provenant de la source Episciences

ECO is a method for the enumeration of classes of combinatorial objects based on recursive constructions of such classes. In the first part of this paper we present a construction for the class of convex polyominoes based on the ECO method. Then we translate this construction into a succession rule. The final goal of the paper is to determine the generating function of convex polyominoes according to the semi-perimeter, and it is achieved by applying an idea introduced in [11].
DOI : 10.46298/dmtcs.2307
Classification : 05C38, 05C65, 05C85 
@article{DMTCS_2003_special_247_a6,
     author = {Del Lungo, A. and Duchi, E. and Frosini, A. and Rinaldi, S.},
     title = {Enumeration of convex polyominoes using the {ECO} method},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)},
     year = {2003},
     doi = {10.46298/dmtcs.2307},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2307/}
}
TY  - JOUR
AU  - Del Lungo, A.
AU  - Duchi, E.
AU  - Frosini, A.
AU  - Rinaldi, S.
TI  - Enumeration of convex polyominoes using the ECO method
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2307/
DO  - 10.46298/dmtcs.2307
LA  - en
ID  - DMTCS_2003_special_247_a6
ER  - 
%0 Journal Article
%A Del Lungo, A.
%A Duchi, E.
%A Frosini, A.
%A Rinaldi, S.
%T Enumeration of convex polyominoes using the ECO method
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2307/
%R 10.46298/dmtcs.2307
%G en
%F DMTCS_2003_special_247_a6
Del Lungo, A.; Duchi, E.; Frosini, A.; Rinaldi, S. Enumeration of convex polyominoes using the ECO method. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003). doi : 10.46298/dmtcs.2307. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2307/

Cité par Sources :