Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles

Abstract : In this article, we study the question of tilings on a hexagon mesh with balanced 3-tiles. This problem has been studied by Conway and Lagarias in [CL90], by studying the tiling groups, in fact a group containing the tiling-groups, and their Cayley graphs. We will use two different approaches. The first one is based on matchings in bipartite graphs, which in this case are in correspondance with tilings of domains by lozenges, and thus can be efficiently studied, using Thurston's algorithm (see [Thu90]). The second one is based on a color and balancing approach of Thurston's algorithm, exposed in [Fou96].
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.287-300, 2001, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01182967
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 10:58:09
Dernière modification le : mardi 7 mars 2017 - 15:00:27
Document(s) archivé(s) le : vendredi 5 mai 2017 - 11:11:19

Fichier

dmAA0121.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182967, version 1

Collections

Citation

Gilles Radenne. Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.287-300, 2001, DMTCS Proceedings. 〈hal-01182967〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

124