Random generation of hv-convex polyominoes with given horizontal projection

DOI10.3233/FI-2014-1114MaRDI QIDQ5259276zbMATHOpenAlexFDO

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

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)

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

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)