L-Convex Polyominoes: Geometrical Aspects

HTML  XML Download Download as PDF (Size: 2824KB)  PP. 646-658  
DOI: 10.4236/am.2019.108046    548 Downloads   1,145 Views  
Author(s)

ABSTRACT

A polyomino P is called L-convex if for every two cells there exists a monotone path included in P with at most one change of direction. This paper is a theoretical step for the reconstruction of all L-convex polyominoes by using the geometrical paths. First we investigate the geometrical properties of all subclasses of non-directed L-convex polyominoes by giving nine geometries that characterize all non-directed L-convex polyominoes. Finally, we study the subclasses of directed L-convex polyominoes and we give necessary and sufficient conditions for polyominoes to be L-convex.

Share and Cite:

Tawbe, K. and Mansour, S. (2019) L-Convex Polyominoes: Geometrical Aspects. Applied Mathematics, 10, 646-658. doi: 10.4236/am.2019.108046.

Copyright © 2024 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.