No easy puzzles: Hardness results for jigsaw puzzles.

Published in: Theor. Comput. Sci. (2015)

Keyphrases

jigsaw puzzle
related problems
loopy belief propagation
computational complexity
information theoretic
phase transition
three dimensional
pairwise
np hard
np complete
depth map
constraint satisfaction