2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS - Université Grenoble Alpes Access content directly
Journal Articles Contributions to Discrete Mathematics Year : 2011


Laurent Vuillon
  • Function : Author
  • PersonId : 841767


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-00944079 , version 1


Khalil Tawbe, Laurent Vuillon. 2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS. Contributions to Discrete Mathematics, 2011, 6 (1), pp.1-25. ⟨hal-00944079⟩
91 View
95 Download


Gmail Facebook Twitter LinkedIn More