{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:01:30Z","timestamp":1742961690632,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319621265"},{"type":"electronic","value":"9783319621272"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-62127-2_10","type":"book-chapter","created":{"date-parts":[[2017,7,4]],"date-time":"2017-07-04T02:47:31Z","timestamp":1499136451000},"page":"109-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron"],"prefix":"10.1007","author":[{"given":"Nadia M.","family":"Benbernou","sequence":"first","affiliation":[]},{"given":"Erik D.","family":"Demaine","sequence":"additional","affiliation":[]},{"given":"Martin L.","family":"Demaine","sequence":"additional","affiliation":[]},{"given":"Anna","family":"Lubiw","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,5]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"An, B., Benbernou, N., Demaine, E.D., Rus, D.: Planning to fold multiple objects from a single self-folding sheet. Robotica 29(1), 87\u2013102 (2011). Special issue on Robotic Self-X Systems","DOI":"10.1017\/S0263574710000731"},{"issue":"3","key":"10_CR2","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/S0097539703434267","volume":"35","author":"EM Arkin","year":"2005","unstructured":"Arkin, E.M., Bender, M.A., Demaine, E.D., Fekete, S.P., Mitchell, J.S.B., Sethia, S.: Optimal covering tours with turn costs. SIAM Journal on Computing 35(3), 531\u2013566 (2005)","journal-title":"SIAM Journal on Computing"},{"issue":"1\u20132","key":"10_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","volume":"17","author":"EM Arkin","year":"2000","unstructured":"Arkin, E.M., Fekete, S.P., Mitchell, J.S.B.: Approximation algorithms for lawn mowing and milling. Computational Geometry: Theory and Applications 17(1\u20132), 25\u201350 (2000)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR4","unstructured":"Benbernou, N.M.: Geometric Algorithms for Reconfigurable Structures. PhD thesis. Massachusetts Institute of Technology, September 2011"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Benbernou, N.M., Demaine, E.D., Demaine, M.L., Lubiw, A.: Universal hinge patterns for folding strips efficiently into any grid polyhedron (2016). https:\/\/arXiv.org\/abs\/1611.03187","DOI":"10.7551\/mitpress\/11236.003.0020"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Benbernou, N.M., Demaine, E.D., Demaine, M.L., Ovadya, A.: Universal hinge patterns to fold orthogonal shapes. In: Origami$$^5$$: Proceedings of the 5th International Conference on Origami in Science, Mathematics and Education, pp. 405\u2013420. A K Peters, Singapore (2010)","DOI":"10.21236\/ADA524705"},{"issue":"4","key":"10_CR7","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1109\/TRO.2011.2132951","volume":"27","author":"KC Cheung","year":"2011","unstructured":"Cheung, K.C., Demaine, E.D., Bachrach, J., Griffith, S.: Programmable assembly with universally foldable strings (moteins). IEEE Transactions on Robotics 27(4), 718\u2013729 (2011)","journal-title":"IEEE Transactions on Robotics"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/3-540-48686-0_28","volume-title":"Computing and Combinatorics","author":"AEF Clementi","year":"1999","unstructured":"Clementi, A.E.F., Crescenzi, P., Rossi, G.: On the complexity of approximating colored-graph problems extended abstract. In: Asano, T., Imai, H., Lee, D.T., Nakano, S., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol. 1627, pp. 281\u2013290. Springer, Heidelberg (1999). doi:10.1007\/3-540-48686-0_28"},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(99)00056-5","volume":"16","author":"ED Demaine","year":"2000","unstructured":"Demaine, E.D., Demaine, M.L., Mitchell, J.S.B.: Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Computational Geometry: Theory and Applications 16(1), 3\u201321 (2000)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR10","unstructured":"Demaine, E.D., Tachi, T.: Origamizer: A practical algorithm for folding any polyhedron (2017) (manuscript)"},{"key":"10_CR11","unstructured":"Genc, B.: Reconstruction of Orthogonal Polyhedra. PhD thesis. University of Waterloo (2008)"},{"issue":"28","key":"10_CR12","doi-asserted-by":"publisher","first-page":"12441","DOI":"10.1073\/pnas.0914069107","volume":"107","author":"E Hawkes","year":"2010","unstructured":"Hawkes, E., An, B., Benbernou, N.M., Tanaka, H., Kim, S., Demaine, E.D., Rus, D., Wood, R.J.: Programmable matter by folding. Proceedings of the National Academy of Sciences of the United States of America 107(28), 12441\u201312445 (2010)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"3","key":"10_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0166-218X(83)90080-X","volume":"6","author":"DS Hochbaum","year":"1983","unstructured":"Hochbaum, D.S.: Efficient bounds for the stable set, vertex cover and set packing problems. Discrete Applied Mathematics 6(3), 243\u2013254 (1983)","journal-title":"Discrete Applied Mathematics"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Lang, R. J.: A computational algorithm for origami design. In: Proceedings of the 12th Annual ACM Symposium on Computational Geometry, Philadelphia, PA, pp. 98\u2013105, May 1996","DOI":"10.1145\/237218.237249"},{"key":"10_CR15","unstructured":"Lang, R.J., Demaine, E.D.: Facet ordering and crease assignment in uniaxial bases. In: Origami$$^4$$: Proceedings of the 4th International Conference on Origami in Science, Mathematics, and Education, Pasadena, California, pp. 189\u2013205. A K Peters, September 2006"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62127-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:16:27Z","timestamp":1709828187000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-62127-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319621265","9783319621272"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62127-2_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"5 July 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WADS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Algorithms and Data Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"St. John's","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 July 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 August 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wads2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.wads.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}