2L convex polyominoes: discrete tomographical aspects

Khalil Tawbe, Laurent Vuillon


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:


PID: http://hdl.handle.net/10515/sy50000g3

Contributions to Discrete Mathematics. ISSN: 1715-0868