{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,21]],"date-time":"2025-04-21T04:26:12Z","timestamp":1745209572464,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671817"},{"type":"electronic","value":"9783540465157"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_22","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T13:35:28Z","timestamp":1287581728000},"page":"258-266","source":"Crossref","is-referenced-by-count":12,"title":["Folding and Unfolding in Computational Geometry"],"prefix":"10.1007","author":[{"given":"Joseph","family":"O\u2019Rourke","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1137\/S0097539793253371","volume":"26","author":"P.K. Agarwal","year":"1997","unstructured":"Agarwal, P.K., Aronov, B., O\u2019Rourke, J., Schevon, C.A.: Star unfolding of a polytope with applications. SIAM J. Comput.\u00a026, 1689\u20131713 (1997)","journal-title":"SIAM J. Comput."},{"key":"22_CR2","doi-asserted-by":"crossref","DOI":"10.1515\/9783112727690","volume-title":"Konvexe Polyeder","author":"A.D. Alexandrov","year":"1958","unstructured":"Alexandrov, A.D.: Konvexe Polyeder. Akademie-Verlag, Berlin (1958)"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02293047","volume":"8","author":"B. Aronov","year":"1992","unstructured":"Aronov, B., O\u2019Rourke, J.: Nonoverlap of the star unfolding. Discrete Comput. Geom.\u00a08, 219\u2013250 (1992)","journal-title":"Discrete Comput. Geom."},{"key":"#cr-split#-22_CR4.1","unstructured":"Biedl, T., Demaine, E., Demaine, M., Lubiw, A., O???Rourke, J., Overmars, M., Robbins, S., Streinu, I., Whitesides, S.: On reconfiguring tree linkages: Trees can lock. In: Proc. 10th Canad. Conf. Comput. Geom., p. 45 (1998);"},{"key":"#cr-split#-22_CR4.2","unstructured":"Fuller version in Electronic Proc., http:\/\/cgm.cs.mcgill.ca\/cccg98\/proceedings\/"},{"key":"#cr-split#-22_CR5.1","unstructured":"Biedl, T., Demaine, E., Demaine, M., Lubiw, A., O???Rourke, J., Overmars, M., Robbins, S., Whitesides, S.: Unfolding some classes of orthogonal polyhedra. In: Proc. 10th Canad. Conf. Comput. Geom., pp. 70???71 (1998);"},{"key":"#cr-split#-22_CR5.2","unstructured":"Fuller version in Electronic Proc., http:\/\/cgm.cs.mcgill.ca\/cccg98\/proceedings\/"},{"key":"22_CR6","unstructured":"Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O\u2019Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G., Whitesides, S.: Locked and unlocked polygonal chains in 3D. In: Proc. 10th ACM-SIAM Sympos. Discrete Algorithms, January 1999, pp. 866\u2013867 (1999)"},{"key":"#cr-split#-22_CR7.1","unstructured":"Bern, M., Demaine, E., Eppstein, D., Kuo, E.: Ununfoldable polyhedra. In: Proc. 11th Canad. Conf. Comput. Geom., pp. 13???16 (1999);"},{"key":"#cr-split#-22_CR7.2","unstructured":"Full version: LANL archive paper number cs. CG\/9908003"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Biedl, T.C., Demaine, E., Lazard, S., Robbins, S., Soss, M.: Convexifying monotone polygons. Technical Report CS-99-03, Univ. Waterloo, Ontario (1999)","DOI":"10.1007\/3-540-46632-0_42"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1142\/S0218195996000095","volume":"6","author":"J. Chen","year":"1996","unstructured":"Chen, J., Han, Y.: Shortest paths on a polyhedron. Internat. J. Comput. Geom. Appl.\u00a06, 127\u2013144 (1996)","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1142\/S0218216598000553","volume":"7","author":"J. Cantarella","year":"1998","unstructured":"Wang, C.-H.: Manufacturability-driven decomposition of sheet metal products. PhD thesis, Carnegie Mellon University, The Robotics Institute (1997)","journal-title":"J. Knot Theory Ramifications"},{"key":"#cr-split#-22_CR11.1","unstructured":"Cocan, R., O???Rourke, J.: Polygonal chains cannot lock in 4D. Technical Report 063, Smith College, Northampton, MA (July 1999);"},{"key":"#cr-split#-22_CR11.2","unstructured":"Full version of proceedings abstract. LANL archive paper number cs. CG\/9908005"},{"key":"22_CR12","unstructured":"Cocan, R., O\u2019Rourke, J.: Polygonal chains cannot lock in 4D. In: Proc. 11th Canad. Conf. Comput. Geom., pp. 5\u20138 (1999)"},{"key":"22_CR13","volume-title":"Polyhedra","author":"P. Cromwell","year":"1997","unstructured":"Cromwell, P.: Polyhedra. Cambridge University Press, Cambridge (1997)"},{"key":"#cr-split#-22_CR14.1","unstructured":"Cocan, R., O???Rourke, J.: Polygonal chains cannot lock in 4D. Technical Report 063, Smith College, Northampton, MA (July 1999);"},{"key":"#cr-split#-22_CR14.2","unstructured":"Full version of proceedings abstract. LANL archive paper number cs. CG\/9908005"},{"key":"22_CR15","unstructured":"Demaine, E., Demaine, M., Lubiw, A., O\u2019Rourke, J.: Folding polygons: The decision question (1999) (work in progress)"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"176","DOI":"10.2307\/2302483","volume":"46","author":"B. Sznagy de","year":"1939","unstructured":"de Sznagy, B.: Nagy. Solution to problem 3763. Amer. Math. Monthly\u00a046, 176\u2013177 (1939)","journal-title":"Amer. Math. Monthly"},{"key":"22_CR17","unstructured":"D\u00fcrer, A.: The painter\u2019s manual: a manual of measurement of lines, areas, and solids by means of compass and ruler assembled by Albrecht D\u00fcrer for the use of all lovers of art with appropriate illustrations arranged to be printed in the year MDXXV. Abaris Books, New York (1977); 1538. Translated and with a commentary by Walter L. Strauss"},{"key":"22_CR18","unstructured":"Everett, H., Lazard, S., Robb, S., Schr\u00f6der, H., Whitesides, H.: Convexifying star-shaped polygons. In: Proc. 10th Canad. Conf. Comput. Geom., pp. 2\u20133 (1998)"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"627","DOI":"10.2307\/2301373","volume":"42","author":"P. Erdos","year":"1935","unstructured":"Erd\u00f6s, P.: Problem 3763. Amer. Math. Monthly\u00a042, 627 (1935)","journal-title":"Amer. Math. Monthly"},{"issue":"5","key":"22_CR20","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0278-6125(98)80002-2","volume":"17","author":"S.K. Gupta","year":"1998","unstructured":"Gupta, S.K., Bourne, D.A., Kim, K.H., Krishnan, S.S.: Automated process planning for sheet metal bending operations. J. Manufacturing Systems\u00a017(5), 338\u2013360 (1998)","journal-title":"J. Manufacturing Systems"},{"key":"22_CR21","first-page":"24","volume":"5","author":"B. Griinbaum","year":"1995","unstructured":"Gr\u00fcnbaum, B.: How to convexity a polygon. Gcombinatorics\u00a05, 24\u201330 (1995)","journal-title":"Gcombinatorics"},{"key":"#cr-split#-22_CR22.1","unstructured":"Lubiw, A., O???Rourke, J.: When can a polygon fold to a polytope? Technical Report 048, Dept. Comput. Sci., Smith College (June 1996);"},{"key":"#cr-split#-22_CR22.2","unstructured":"Presented at AMS Conf. (October 5, 1996)"},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF02574031","volume":"13","author":"W.J. Lenhart","year":"1995","unstructured":"Lenhart, W.J., Whitesides, S.H.: Reconfiguring closed polygonal chains in Euclidean d-space. Discrete Comput. Geom.\u00a013, 123\u2013140 (1995)","journal-title":"Discrete Comput. Geom."},{"key":"22_CR24","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/0216045","volume":"16","author":"J.S.B. Mitchell","year":"1987","unstructured":"Mitchell, J.S.B., Mount, D.M., Papadimitriou, C.H.: The discrete geodesic problem. SIAM J. Comput.\u00a016, 647\u2013668 (1987)","journal-title":"SI AM J. Comput."},{"key":"22_CR25","unstructured":"Namiki, M., Fukuda, K.: Unfolding 3-dimensional convex polytopes: A package for Mathematica 1.2 or 2.0. Mathematica Notebook, Univ. of Tokyo (1993)"},{"key":"22_CR26","unstructured":"Schevon, C.: Algorithms for geodesies on polytopes. PhD thesis, Johns Hopkins University (1989)"},{"key":"22_CR27","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1017\/S0305004100051860","volume":"78","author":"G.C. Shephard","year":"1975","unstructured":"Shephard, G.C.: Convex polytopes with convex nets. Math. Proc. Camb. Phil. Soc.\u00a078, 389\u2013403 (1975)","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"22_CR28","unstructured":"Schevon, C., O\u2019Rourke, J.: A conjecture on random unfoldings. Technical Report JHU-87\/20, Johns Hopkins Univ., Baltimore, MD (July 1987)"},{"key":"22_CR29","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/0215014","volume":"15","author":"M. Sharir","year":"1986","unstructured":"Sharir, M., Schorr, A.: On shortest paths in polyhedral spaces. SIAM J. Comput.\u00a015, 193\u2013215 (1986)","journal-title":"SIAM J. Comput."},{"key":"#cr-split#-22_CR30.1","unstructured":"Toussaint, G.T.: The Erd??s-Nagy theorem and its ramifications. In: Proc. 11th Canad. Conf. Comput. Geom., pp. 9???12 (1999);"},{"key":"#cr-split#-22_CR30.2","unstructured":"Fuller version in Electronic Proc. http:\/\/www.cs.ubc.ca\/conferences\/CCCG\/elecproc.html"},{"key":"22_CR31","doi-asserted-by":"crossref","unstructured":"Wang, C.-H.: Manufacturability-driven decomposition of sheet metal products. PhD thesis, Carnegie Mellon University, The Robotics Institute (1997)","DOI":"10.1115\/DETC97\/DFM-4328"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46515-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T22:16:48Z","timestamp":1740608208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}