Unfolding lattice polygons on some lattice polyhedra
SH Sheung-Hung Poon · TU/e Research Portal · 2007
We consider the problem of unfolding lattice polygons embedded on the surface of some classes of lattice polyhedra. We show that an unknotted lattice polygon embedded on a lattice orthotube or orthotree can be convexified in O(n) moves and time, and a lattice polygon embedded on a lattice Tower of Hanoi or Manhattan Tower can be convexified in O(n2) moves and time.