TITLE:
L-Convex Polyominoes: Discrete Tomographical Aspects
AUTHORS:
Khalil Tawbe, Salwa Mansour
KEYWORDS:
Convex Polyominoes, Monotone Paths, Discrete Geometry
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.8 No.4,
October
15,
2018
ABSTRACT: This paper uses the geometrical properties of L-convex polyominoes in order to
reconstruct these polyominoes. The main idea is to modify some clauses to the
original construction of Chrobak and Dürr in order to control the L-convexity using 2SAT satisfaction
problem.