{"updated":"2025-01-19T18:42:27.374629+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00208822","sets":["581:10023:10035"]},"path":["10035"],"owner":"44499","recid":"208822","title":["Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with Mountain-Valley Assignment"],"pubdate":{"attribute_name":"公開日","attribute_value":"2020-12-15"},"_buckets":{"deposit":"e2152a58-fa8b-4b7c-ae11-6702dd019452"},"_deposit":{"id":"208822","pid":{"type":"depid","value":"208822","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with Mountain-Valley Assignment","author_link":["524854","524850","524852","524847","524848","524851","524853","524849","524856","524857","524858","524846","524845","524855"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with Mountain-Valley Assignment"},{"subitem_title":"Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with Mountain-Valley Assignment","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：離散と計算の幾何・グラフ・ゲーム] origami, crease pattern, flat folding, algorithm","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2020-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Massachusetts Institute of Technology"},{"subitem_text_value":"Massachusetts Institute of Technology"},{"subitem_text_value":"The University of Electro-Communications"},{"subitem_text_value":"Meiji University"},{"subitem_text_value":"ECBEING CORP."},{"subitem_text_value":"The University of Tokyo"},{"subitem_text_value":"The University of Electro-Communications"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Massachusetts Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Massachusetts Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"Meiji University","subitem_text_language":"en"},{"subitem_text_value":"ECBEING CORP.","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/208822/files/IPSJ-JNL6112012.pdf","label":"IPSJ-JNL6112012.pdf"},"date":[{"dateType":"Available","dateValue":"2022-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL6112012.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"13eb5f60-7321-4c72-a1e8-09e922ddd4ee","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2020 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Erik, D. Demaine"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Martin, L. Demaine"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiro, Ito"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Chie, Nara"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Izumi, Shirahama"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tomohiro, Tachi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Mizuho, Tomura"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Erik, D. Demaine","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Martin, L. Demaine","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiro, Ito","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Chie, Nara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Izumi, Shirahama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tomohiro, Tachi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Mizuho, Tomura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Deciding flat foldability of a given mountain-valley pattern is known to be NP-complete. One special case known to be solvable in linear time is when the creases are parallel to each other and perpendicular to two sides of a rectangular piece of paper; this case reduces to a purely one-dimensional folding problem. In this paper, we give linear-time algorithms for flat foldability in two more-general special cases: (1) all creases are parallel to each other and to two sides of a parallelogram of paper, but possibly oblique to the other two sides of the parallelogram; and (2) creases form a regular zigzag whose two directions (zig and zag, again possibly oblique to the two sides of the piece of paper) form nonacute angles to each other. In the latter zigzag case, we in fact prove that every crease pattern can be folded flat, even if each crease is specified as mountain, valley, or unfolded.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.28(2020) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.28.825\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Deciding flat foldability of a given mountain-valley pattern is known to be NP-complete. One special case known to be solvable in linear time is when the creases are parallel to each other and perpendicular to two sides of a rectangular piece of paper; this case reduces to a purely one-dimensional folding problem. In this paper, we give linear-time algorithms for flat foldability in two more-general special cases: (1) all creases are parallel to each other and to two sides of a parallelogram of paper, but possibly oblique to the other two sides of the parallelogram; and (2) creases form a regular zigzag whose two directions (zig and zag, again possibly oblique to the two sides of the piece of paper) form nonacute angles to each other. In the latter zigzag case, we in fact prove that every crease pattern can be folded flat, even if each crease is specified as mountain, valley, or unfolded.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.28(2020) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.28.825\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2020-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"61"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:10:11.577488+00:00","id":208822,"links":{}}