How to Tile by Dominoes the Boundary of a Polycube - HAL Accéder directement au contenu
Communication dans un congrès Année : 2006

How to Tile by Dominoes the Boundary of a Polycube

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.
Loading...

Dates et versions

hal-01351386, version 1 (03-08-2016)

Identifiants

Citer

Olivier Bodini, Sandrine Lefranc. How to Tile by Dominoes the Boundary of a Polycube. DGCI Discrete Geometry for Computer Imagery 2006, Oct 2006, Szeged, Hungary. pp.630-638, ⟨10.1007/11907350_53⟩. ⟨hal-01351386⟩
46 Consultations
0 Téléchargements
Dernière date de mise à jour le 05/05/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus