2-Convex Polyominoes: Non-Empty Corners

作     者：Khalil Tawbe Nadine Ghandour Ali Atwi 

作者机构：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 

出 版 物：《Open Journal of Discrete Mathematics》 (离散数学期刊（英文）)

年 卷 期：2019年第9卷第2期

页      面：33-51页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：Polyomino Convex Objects Monotone Path 

摘      要：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.