Énumération de polyominos définis en terme d'évitement de motif ou de contraintes de convexité
Dans cette thèse nous étudions la caractérisation et l'énumération de polyominos définis par des contraintes de convexité et ou d'évitement de motifs. Nous nous intéressons à l'énumération des polyominos k-convexes selon le semi périmètre, qui n'était connue que pour k=1,2. Nous...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Université Nice Sophia Antipolis
2014
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-01064960 http://tel.archives-ouvertes.fr/docs/01/06/49/60/PDF/2014NICE4042.pdf |