Random generation of hv-convex polyominoes with given horizontal projection

DOI10.3233/FI-2014-1114zbMATH Open1315.68259OpenAlexW1636919310MaRDI QIDQ5259276FDOQ5259276

Authors: Norbert Hantos, Péter Balázs 

Publication date: 26 June 2015

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2014-1114

Recommendations

• Generating convex polyominoes at random
• On the generation of convex polyominoes
• An efficient algorithm for the generation of Z-convex polyominoes
• On the exhaustive generation of \(k\)-convex polyominoes
• On the generation and enumeration of some classes of convex polyominoes

zbMATH Keywords

random generationbinary tomography\(hv\)-convex polyminohorizontal projection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Polyominoes (05B50)

Cited In (3)

• On the generation of convex polyominoes
• An efficient algorithm for the generation of Z-convex polyominoes
• Random generation of \(Q\)-convex sets

This page was built for publication: Random generation of \(hv\)-convex polyominoes with given horizontal projection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259276)