L-Convex Polyominoes: Discrete Tomographical Aspects - Open Journal of Discrete Mathematics

OJDM > Vol.8 No.4, October 2018

L-Convex Polyominoes: Discrete Tomographical Aspects ()

HTML XML

Download as PDF (Size: 1564KB) PP. 116-136

DOI: 10.4236/ojdm.2018.84009 742 Downloads 1,513 Views

Author(s)

Khalil Tawbe¹, Salwa Mansour²

Affiliation(s)

¹Department of Mathematics, Lebanese University, Beirut, Lebanon.
²Department of Mathematics & Physics, Lebanese International University, Beirut, Lebanon.

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.

KEYWORDS

Convex Polyominoes, Monotone Paths, Discrete Geometry

Share and Cite:

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.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies