2L convex polyominoes: discrete tomographical aspects

Abstract : This paper uses the theoretical material developed in a pre- vious article by the authors in order to reconstruct a subclass of 2L- convex polyominoes. The main idea is to control the shape of these polyominoes by combining 4 types of geometries. Some modifications are made in the reconstruction algorithm of Chrobak and Du ̈rr for HV - convex polyominoes in order to impose these geometries.
Type de document :
Article dans une revue
Contributions to Discrete Mathematics, University of Calgary, 2013, 8 (1), pp.122-139
Liste complète des métadonnées

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

http://hal.univ-grenoble-alpes.fr/hal-00944074
Contributeur : Laurent Vuillon <>
Soumis le : lundi 10 février 2014 - 10:08:55
Dernière modification le : jeudi 11 janvier 2018 - 06:12:26
Document(s) archivé(s) le : lundi 12 mai 2014 - 12:50:39

Fichier

Reconstruction_CCDM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00944074, version 1

Collections

Citation

Khalil Tawbe, Laurent Vuillon. 2L convex polyominoes: discrete tomographical aspects. Contributions to Discrete Mathematics, University of Calgary, 2013, 8 (1), pp.122-139. 〈hal-00944074〉

Partager

Métriques

Consultations de la notice

133

Téléchargements de fichiers

128