How to Tile by Dominoes the Boundary of a Polycube
Olivier Bodini
- Fonction : Auteur
- PersonId : 840186
- ORCID : 0000-0002-1867-667X
Sandrine Lefranc
- Fonction : Auteur
- PersonId : 16832
- IdHAL : sandrinelefranc
- ORCID : 0000-0003-0103-9444
- IdRef : 05524081X
Résumé
We prove that the boundary of a polycube (finite union of integer unit cubes) has always a tiling by foldable dominoes (two edge-adjacent unit squares on the boundary). Moreover, the adjacency graph of the unit squares in the boundary of a spherical polycube has a Hamiltonian cycle.
Domaines
Informatique [cs]Format du dépôt | Notice |
---|---|
Type de dépôt | Communication dans un congrès |
Titre |
en
How to Tile by Dominoes the Boundary of a Polycube
|
Résumé |
en
We prove that the boundary of a polycube (finite union of integer unit cubes) has always a tiling by foldable dominoes (two edge-adjacent unit squares on the boundary). Moreover, the adjacency graph of the unit squares in the boundary of a spherical polycube has a Hamiltonian cycle.
|
Auteur(s) |
Olivier Bodini
1
, Sandrine Lefranc
1
SPIRAL -
Systèmes Polynomiaux, Implantation, Résolution Algébrique
( 408317 )
- France
|
Langue du document |
Anglais
|
Source |
DGCI Discrete Geometry for Computer Imagery 2006
|
Vulgarisation |
Non
|
Actes |
Oui
|
Comité de lecture |
Oui
|
Invité |
Non
|
Audience |
Internationale
|
Titre de la collection |
Lecture Notes in Computer Science
|
Volume |
4245
|
Page/Identifiant |
630-638
|
Titre du congrès |
DGCI Discrete Geometry for Computer Imagery 2006
|
Date début congrès |
2006-10
|
Ville |
Szeged
|
Pays |
Hongrie
|
Domaine(s) |
|
Éditeur commercial |
|
DOI | 10.1007/11907350_53 |
Loading...