Article citationsMore>>

Barcucci, E., Del Lungo, A., Nivat, M. and Pinzani, R. (1996) Reconstructing Convex Polyominoes from Horizontal and Vertical Projections. Theoretical Computer Science, 155, 321-347.
https://doi.org/10.1016/0304-3975(94)00293-2

has been cited by the following article:

• 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.