Unfolding lattice polygons on some lattice polyhedra
| Autor: | Poon, S.H., Aichholzer, O., Hackl, T. |
|---|---|
| Přispěvatelé: | Algorithms |
| Jazyk: | angličtina |
| Rok vydání: | 2007 |
| Předmět: | |
| Zdroj: | Collection of Abstracts of the 23rd European Workshop on Computational Geometry (EWCG 2007) 19-21 March 2007, Graz, Austria, 2-5 STARTPAGE=2;ENDPAGE=5;TITLE=Collection of Abstracts of the 23rd European Workshop on Computational Geometry (EWCG 2007) 19-21 March 2007, Graz, Austria |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|