Abstract: This paper introduces new types of square-piece jigsaw puzzles: those for which the orientation of each jigsaw piece is unknown. We propose a tree-based reassembly that greedily merges ...

Traditionally, jigsaw puzzles have been made by using, wait for it, a jigsaw—though it’s also called a scroll saw. If you’ve never seen one, a scroll saw has a fine, straight blade that’s usually ...