2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS - Université Grenoble Alpes Accéder directement au contenu
Article Dans Une Revue Contributions to Discrete Mathematics Année : 2011

2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS

Laurent Vuillon
  • Fonction : Auteur
  • PersonId : 841767

Résumé

A polyomino P is called 2L-convex if for every two cells there exists a monotone path included in P with at most two changes of direction. This paper studies the geometrical aspects of a sub-class of 2L-convex polyominoes called I0,0 and states a characterization of 2L it in terms of monotone paths. In a second part, four geometries are introduced and the tomographical point of view is investigated using the switching components (that is, the elements of this sub-class that have the same projections). Finally, some unicity results are given for the reconstruction of these polyominoes according to their projections.
Fichier principal
Vignette du fichier
201-1134-1-PB.pdf (341.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00944079 , version 1

Citer

Khalil Tawbe, Laurent Vuillon. 2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS. Contributions to Discrete Mathematics, 2011, 6 (1), pp.1-25. ⟨hal-00944079⟩
95 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More