On unfolding 3D lattice polygons and 2D orthogonal trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5092 LNCS, Issue , 2008, Pages 374-384

  Poon, Sheung Hung ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDINGS; TOWERS; TWO DIMENSIONAL;

COMBINATORICS; EDGE CROSSINGS; GRAPH EDGES; INTERNATIONAL CONFERENCES; MANHATTAN; TOWER OF HANOI; UNFOLDING PROCESS;

MOLECULAR INTERACTIONS;

EID: 48249150674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69733-6_37     Document Type: Conference Paper

References (14)

1. Alt, H., Knauer, C., Rote, G., Whitesides, S.: The Complexity of (Un)folding. In: Proc. of 19th ACM Symp. on Comput. Geom., pp. 164-170 (2003)
2. Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Robbins, S., Streinu, I., Toussaint, G., Whitesides, S.: A Note on Reconfiguring Tree Linkages: Trees Can Lock. Disc. Appl. Math. 117(1-3), 293-297 (2002)
3. Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G., Whitesides, S.: Locked and Unlocked Polygonal Chains in Three Dimensions. Disc. & Comput. Geom. 26(3), 269-281 (2001)
4. Cantarella, J., Demaine, E.D., Iben, H., O'Brien, J.: An Energy-Driven Approach to Linkage Unfolding. In: Proc. of 20th Ann. ACM Symp. on Comput. Geom., pp. 134-143 (2004)
5. Cocan, R., O'Rourke, J.: Polygonal Chains Cannot Lock in 4D. Comput. Geom.: Theory & Appl. 20, 105-129 (2001)
6. 3, American Mathematical Society, pp. 287-311 (2002)
7. Connelly, R., Demaine, E.D., Rote, G.: Straightening Polygonal Arcs and Convexifying Polygonal Cycles. Disc. & Comput. Geom. 30(2), 205-239 (2003)
8. Damian, M., Flatland, R., Meijer, H., O'Rourke, J.: Unfolding Well-Separated Orthotrees. In: Proc. of 15th Ann. Fall Workshop on Comput. Geom., pp. 23-25 (2005)
9. Damian, M., Flatland, R., O'Rourke, J.: Unfolding Manhattan Towers. In: Proc. 17th Canadian Conference on Computational Geometry, pp. 211-214 (2005)
10. Dill, K.A.: Dominant Forces in Protein Folding. Biochemistry 29(31), 7133-7155 (1990)
11. Hayes, B.: Prototeins. American Scientist 86, 216-221 (1998)
12. Poon, S.-H.: On Straightening Low-Diameter Unit Trees. In: Proc. of 13th Int. Symp. on Graph Drawing, pp. 519-521 (2005)
13. Poon, S.-H.: On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol. 4112, pp. 186-195. Springer, Heidelberg (2006)
14. Streinu, I.: A Combinatorial Approach for Planar Non-Colliding Robot Arm Motion Planning. In: Proc. of FOCS 2000, pp. 443-453 (2000)