Digging for Algorithmic Nuggets in the Land of Polyominoes

摘要

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.