2-Convex Polyominoes: Non-Empty Corners - Open Journal of Discrete Mathematics

OJDM > Vol.9 No.2, April 2019

Open Journal of Discrete Mathematics

Volume 9, Issue 2 (April 2019)

ISSN Print: 2161-7635 ISSN Online: 2161-7643

Google-based Impact Factor: 0.64 Citations

2-Convex Polyominoes: Non-Empty Corners ()

HTML XML

Download as PDF (Size: 2436KB) PP. 33-51

DOI: 10.4236/ojdm.2019.92005 638 Downloads 1,301 Views Citations

Author(s)

Khalil Tawbe¹, Nadine Ghandour², Ali Atwi³

Affiliation(s)

¹Department of Mathematics, Lebanese University, Beirut, Lebanon.
²Faculty of Economics and Business Administration, Lebanese University, Beirut, Lebanon.
³Mechanical Engineering Department, American University of Beirut, Beirut, Lebanon.

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.

KEYWORDS

Polyomino, Convex Objects, Monotone Path

Share and Cite:

Tawbe, K. , Ghandour, N. and Atwi, A. (2019) 2-Convex Polyominoes: Non-Empty Corners. Open Journal of Discrete Mathematics, 9, 33-51. doi: 10.4236/ojdm.2019.92005.

Cited by