On the generation of discrete figures with connectivity constraints

DOI10.1051/ita/2024013MaRDI QIDQ6652088

Julien Vernay, Hugo Tremblay

Publication date: 12 December 2024

Published in: RAIRO. Theoretical Informatics and Applications (Search for Journal in Brave)

zbMATH Keywords

combinatoricsparallelizationpolyominoesdigital geometryexhaustive generationalgorithmics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Cites Work

• A fast recovery method of 2D geometric compressed sensing signal
• Partially directed animals with a bounded number of holes
• Hole-free partially directed animals
• Topological Crystallography
• Self-avoiding polygons on the square lattice
• Unnamed Item
• Unnamed Item

This page was built for publication: On the generation of discrete figures with connectivity constraints