The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete

DOI10.3233/FI-2013-868zbMath1270.68371OpenAlexW1881635641MaRDI QIDQ2844606

Péter Balázs, Norbert Hantos

Publication date: 29 August 2013

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

Full work available at URL: https://doi.org/10.3233/fi-2013-868

zbMATH Keywords

NP-completenesspolyominoreconstruction from projectionsbinary tomographymorphological skeleton

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Polyominoes (05B50)

Related Items (2)

Reconstruction of convex polyominoes with a blocking component ⋮ Binary image reconstruction from a small number of projections and the morphological skeleton

This page was built for publication: The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete