Article citationsMore>>

Castiglione, G., Frosini, A., Restivo, A. and Rinaldi, S. (2005) A Tomographical Characterization of L-Convex Polyominoes. Lecture Notes in Computational Science, Vol. 3429. Proceedings of 12th International Conference on Discrete Geometry Fir Computer Imagery, Poitiers, 11-13 April 2005, 115-125.
https://doi.org/10.1007/978-3-540-31965-8_11

has been cited by the following article:

• TITLE: L-Convex Polyominoes: Geometrical Aspects

  AUTHORS: Khalil Tawbe, S. Mansour

  KEYWORDS: Discrete Geometry, Monotone Paths, L-Convex Polyominoes

  JOURNAL NAME: Applied Mathematics, Vol.10 No.8, August 5, 2019

  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.