How to Tile by Dominoes the Boundary of a Polycube - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

How to Tile by Dominoes the Boundary of a Polycube

Sandrine Lefranc

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.

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

Altmetric

Partager

Gmail Facebook X LinkedIn More