2L convex polyominoes: discrete tomographical aspects - Université Grenoble Alpes Accéder directement au contenu
Article Dans Une Revue Contributions to Discrete Mathematics Année : 2013

2L convex polyominoes: discrete tomographical aspects

Laurent Vuillon
  • Fonction : Auteur
  • PersonId : 841767

Résumé

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.
Fichier principal
Vignette du fichier
Reconstruction_CCDM.pdf (228.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00944074 , version 1 (10-02-2014)

Identifiants

  • HAL Id : hal-00944074 , version 1

Citer

Khalil Tawbe, Laurent Vuillon. 2L convex polyominoes: discrete tomographical aspects. Contributions to Discrete Mathematics, 2013, 8 (1), pp.122-139. ⟨hal-00944074⟩
87 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More