eduzhai > Physical Sciences > Physics Sciences >

2-Convex Polyominoes: Non-Empty Corners

  • Save

... pages left unread,continue reading

Document pages: 19 pages

Abstract: A polyomino P is called 2-convex if for every two cells there exists a monotone path includedin P with at most two changes ofdirection. This paper studies the geometrical properties of a sub-class of 2-convexpolyominoes called where theupper left corner and the lower right corner of the polyomino each contains only one cell.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...