Share This Article:

L-Convex Polyominoes: Discrete Tomographical Aspects

Full-Text HTML XML Download Download as PDF (Size:1564KB) PP. 116-136
DOI: 10.4236/ojdm.2018.84009    285 Downloads   498 Views


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.

Cite this paper

Tawbe, K. and Mansour, S. (2018) L-Convex Polyominoes: Discrete Tomographical Aspects. Open Journal of Discrete Mathematics, 8, 116-136. doi: 10.4236/ojdm.2018.84009.

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