<i>L</i>-Convex Polyominoes: Discrete Tomographical Aspects

• 作者: Khalil Tawbe Salwa Mansour
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: CONVEX POLYOMINOES MONOTONE Paths DISCRETE Geometry
• 年，卷（期）: 2018,（4）
• 页码范围: 116-136
• 页数: 21页
• 分类号: O1

摘要

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.