On the Computational Complexity of Generalized Common Shape Puzzles.

Mutsunori Banbara Shin-ichi Minato Hirotaka Ono Ryuhei Uehara

Published in: SOFSEM (2024)

Keyphrases

statistical shape model
computational complexity
shape model
np complete
special case
np hard
storage requirements
computational cost
constraint satisfaction
worst case
high computational complexity
low complexity
computationally efficient
computer vision
motion estimation
video sequences
image segmentation