David Eppstein - Publications
- Hinged dissections of polyominos and polyforms.
Canad. Conf. Comp. Geom., 1999.
Computational Geometry: Theory and Applications 31 (3): 237–262, 2005
(special issue for 11th CCCG).
We show that, for any n, there exists a mechanism formed by connecting
polygons with hinges that can be folded into all possible n-ominos.
Similar results hold as well for n-iamonds, n-hexes, and n-abolos.
CCCG publication page –
CGTA publication page –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
from a common source file.