Share This Article:

2-Convex Polyominoes: Non-Empty Corners

Full-Text HTML XML Download Download as PDF (Size:2436KB) PP. 33-51
DOI: 10.4236/ojdm.2019.92005    159 Downloads   253 Views


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.

Cite this paper

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.

Copyright © 2019 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.