TITLE:
2-Convex Polyominoes: Non-Empty Corners
AUTHORS:
Khalil Tawbe, Nadine Ghandour, Ali Atwi
KEYWORDS:
Polyomino, Convex Objects, Monotone Path
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.9 No.2,
March
7,
2019
ABSTRACT: A polyomino P is called 2-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 properties of a sub-class of 2-convex
polyominoes called where the
upper left corner and the lower right corner of the polyomino each contains only one cell.