15-16 nov. 2021 - LORIA, Villers-lès-Nancy (France)
Dépliement de polycubes de genre élevé
Eric Andres  1  
1 : XLIM
CNRS : UMR7252, Université de Poitiers

Durant la thèse de Lydie Richaume, nous nous sommes posé la question du dépliement, càd de créer des patrons, des faces externes d'un assemblage 6-connexe de cubes (polycube) selon les arêtes des cubes. Une question ouverte est de savoir s'il est toujours possible de déplier des polycubes. Pour tenter de cerner le problème nous nous sommes attaqués à différentes classes de polycubes dont les polycubes avec des sommets de degrés élevés ce qui correspond également aux polycubes de genres élevés. Nous montrerons que pour certaines classes, il est possible de proposer un dépliement en nous servant notamment d'un automate déterministe complet pour générer des mots de configurations correspondant dépliement des faces internes. 


Personnes connectées : 1 Vie privée
Chargement...