RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES
Khalil Tawbe · Discrete Mathematics Algorithms and Applications · 2010
A polyomino P is called 2L-convex if for every two cells there exists a monotone path included in P with at most 2 changes of direction. This paper studies the geometrical and the tomographical aspects of two subclasses of 2L-convex polyominoes called δ2Land [Formula: see text]. In a first part, we give the characterization of each class. The unicity results are investigated using the switching components (that is the elements of these subclasses that have the same projections). In a second part, using the unicity results and some other properties we are able to reconstruct directly 2L-convex polyominoes in the classes δ2Land [Formula: see text].