Abstract

This paper deals with a generalization of polyominoes called (a, b)-connected discrete figures, where a and b respectively denotes the connectivity of the foreground (i.e. black pixels) and background (i.e. white pixels). Formally, a finite set of pixels P is (a, b)-connected if P is a-connected and is b-connected. By adapting a combinatorial structure enumeration algorithm due to Martin, we successfully generate (a, b)-connected discrete figures up to size n = 18.

Details

Title
On the exhaustive generation of discrete figures with connectivity constraints
Author
Tremblay, Hugo 1 ; Vernay, Julien 2 

 Department of Computer Science and Mathematics, Université du Québecà Chicoutimi, Canada 
 Université de Lyon, UJM-Saint-Étienne, France and Department of Computer Science and Mathematics, Université du Québecà Chicoutimi, Canada 
Pages
106-112
Publication year
2022
Publication date
2022
Publisher
De Gruyter Poland
ISBN
12184586
e-ISSN
1788800X
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
3157468776
Copyright
© 2022. This work is published under http://creativecommons.org/licenses/by-nc-nd/3.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.