2L convex polyominoes: discrete tomographical aspects

Khalil Tawbe, Laurent Vuillon

Abstract


This paper uses the theoretical material developed in a previous article by the authors in order to reconstruct a subclass of 2L-convex polyominoes. The main idea is to control the shape of these polyominoes by combining 4 types of geometries. Some modifications are made in the reconstruction algorithm of Chrobak and Durr for HV -convex polyominoes in order to impose these geometries.

Full Text:

PDF


Contributions to Discrete Mathematics. ISSN: 1715-0868