2L-CONVEX POLYOMINOES: GEOMETRICAL ASPECTS
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.
Domaines
Mathématique discrète [cs.DM]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...