Login / Signup
The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete.
Norbert Hantos
Péter Balázs
Published in:
Fundam. Informaticae (2013)
Keyphrases
</>
horizontal and vertical projections
np complete
morphological skeleton
discrete sets
np hard
binary images
convex sets
computational complexity
shape representation
multiscale
morphological operators
discrete tomography
shape descriptors
multiresolution