Reconstruction of 2-convex polyominoes
Andrea Frosini, Simone Rinaldi, Laurent Vuillon · 2010
A polyomino P is called 2-convex if for every two cells belonging to P, there exists a monotone path included in P with at most two changes of direction. This paper studies the tomographical aspects of 2-convex polyominoes from their horizontal and vertical projections and gives an algorithm that reconstructs all 2-convex polyominoes in polynomial time. 1