Share This Article:

Reconstruction of 2-Convex Polyominoes with Non-Empty Corners

Full-Text HTML XML Download Download as PDF (Size:2721KB) PP. 83-109
DOI: 10.4236/ojdm.2019.94009    82 Downloads   155 Views


This paper uses the theoretical material developed in a previous study by the authors in order to reconstruct a subclass of 2-convex polyominoes called where the upper left corner and the lower right corner of the polyomino contain each only one cell. The main idea is to control the shape of these polyominoes by using 32 types of geometries. Some modifications are made in the reconstruction algorithm of Chrobak and Dürr for HV-convex polyominoes in order to impose these geometries.

Cite this paper

Tawbe, K. and Mansour, S. (2019) Reconstruction of 2-Convex Polyominoes with Non-Empty Corners. Open Journal of Discrete Mathematics, 9, 83-109. doi: 10.4236/ojdm.2019.94009.

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