Digging for algorithmic nuggets in the land of polyominoes

Abstract

This paper seeks to demonstrate that tiling with polyominoes, almost entirely neglected by textbooks on algorithms, can provide valuable examples of applications of algorithm design techniques, some of which are not easy to illustrate by examples from other domains.