GASCom : Pictures of random combinatorial structures / Images d'objets combinatoires aléatoires

Work in progress ---- En travaux !


Two directed animals with single source on square lattice (2000 cells). Drawn by J.Betrema using Barcucci-Pinzani-Sprugnoli random generation algorithm and a ``home-made'' program.

Deux animaux dirigés à source unique (2000 cellules). Ils ont été engendrés et dessinés par J.Betrema avec un programme de son cru implémentant l'algorithme de génération de Barcucci, Pinzani et Sprugnoli.


A directed animals with compact source on square lattice (5000 cells). Drawn by J.Betrema.

Un animal dirigé à source compacte (5000 cellules), engendré et dessiné par J.Betrema.


An `aesthetic attempt'' (please be indulgent!) with directed animals, by Alain Denise and Nadine Rouillon in 1992 with Barcucci-Pinzani-Sprugnoli algorithm and CalICo.

Une ``tentative esthétique'' (à vous de juger du résultat!) à base d'animaux dirigés. Engendrés par Alain Denise et Nadine Rouillon en 1992 avec l'algorithme de génération de Barcucci, Pinzani et Sprugnoli et le logiciel CalICo.


A plane tree with 100 vertices by Isabelle Dutour, with QAlgo and CalICo.

Un arbre plan à 100 sommets par Isabelle Dutour, avec QAlgo et CalICo.


A binary tree with 10000 vertices, by François Bertault.

Un arbre binaire à 10000 sommets, par François Bertault.


A set of 1-2-trees, by François Bertault.

Un ensemble d'arbres 1-2, par François Bertault.


A sbinary tree with 5000 vertices, by Olivier Roques.

Un arbre binaire à 5000 sommets, par Olivier Roques.


Directed convex, area=100

Some convex polyominoes on the square lattice, by Isabelle Dutour with QAlgo and CalIco.

Quelques polyominos convexes en réseau carré, par Isabelle Dutour avec QAlgo et CalIco.

Directed convex, perimeter=100

Convex, area=100

Convex, perimeter=100

Parallelogram, area=100

Parallelogram, perimeter=100

C1convex, inner perimeter=100

Some convex polyominoes on the honeycomb lattice, by Christoph Dürr.

Quelques polyominos convexes en réseau hexagonal, par Christoph Dürr.

C3-convex, inner perimeter=100

EG-convex, inner perimeter=100

C3-convex, inner perimeter=1000