{"id":"https://openalex.org/W4407079941","doi":"https://doi.org/10.1587/transfun.2024dmp0004","title":"Computational Complexity of One-Dimensional Origami with Constraints on Thickness at Creases","display_name":"Computational Complexity of One-Dimensional Origami with Constraints on Thickness at Creases","publication_year":2025,"publication_date":"2025-02-02","ids":{"openalex":"https://openalex.org/W4407079941","doi":"https://doi.org/10.1587/transfun.2024dmp0004"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2024dmp0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0004/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009641535","display_name":"Junnosuke Hoshido","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155139","display_name":"Detectogen (United States)","ror":"https://ror.org/05e9tm050","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Junnosuke HOSHIDO","raw_affiliation_strings":["FLECT Co., Ltd","FLECT Co.,Ltd"],"affiliations":[{"raw_affiliation_string":"FLECT Co., Ltd","institution_ids":["https://openalex.org/I4210155139"]},{"raw_affiliation_string":"FLECT Co.,Ltd","institution_ids":["https://openalex.org/I4210155139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090638531","display_name":"Tonan Kamata","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tonan KAMATA","raw_affiliation_strings":["Computing Science Research Area, Japan Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Computing Science Research Area, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116124929","display_name":"Tsutomu ANSAI","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132370","display_name":"National Institute of Technology, Kagoshima College","ror":"https://ror.org/02xm6sp43","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210120810","https://openalex.org/I4210132370"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu ANSAI","raw_affiliation_strings":["National Institute of Technology (KOSEN), Ibaraki College"],"affiliations":[{"raw_affiliation_string":"National Institute of Technology (KOSEN), Ibaraki College","institution_ids":["https://openalex.org/I4210132370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054829031","display_name":"Ryuhei Uehara","orcid":"https://orcid.org/0000-0003-0895-3765"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryuhei UEHARA","raw_affiliation_strings":["Computing Science Research Area, Japan Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Computing Science Research Area, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009641535"],"corresponding_institution_ids":["https://openalex.org/I4210155139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01866738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E108.A","issue":"9","first_page":"1084","last_page":"1091"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13518","display_name":"Architecture and Computational Design","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/2216","display_name":"Architecture"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5643045902252197},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4951848089694977},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3648582100868225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2948341965675354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5643045902252197},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4951848089694977},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3648582100868225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2948341965675354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2024dmp0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2024dmp0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407079941.pdf","grobid_xml":"https://content.openalex.org/works/W4407079941.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2028427412","https://openalex.org/W2058475308"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,11,153],"investigate":[1,115],"the":[2,55,59,77,84,90,101,106,140,159,172,176],"computational":[3],"complexity":[4],"of":[5,18,47,66,75,92,96,105,125,168],"a":[6,14,62,94,116,166],"simple":[7],"one-dimensional":[8],"origami":[9],"problem.":[10,119],"are":[12,71,165,186,193],"given":[13,63,122,174],"paper":[15,38,48,78],"strip":[16],"P":[17,98],"length":[19,28,81],"n":[20],"+":[21],"1":[22],"and":[23,133,189],"fold":[24],"it":[25],"into":[26,79],"unit":[27,32,80],"by":[29],"creasing":[30],"at":[31,40,50,58],"intervals.":[33],"Consequently,":[34],"we":[35,114,138,181],"have":[36],"several":[37],"layers":[39,49],"each":[41,51,127],"crease":[42,52,56,103,128],"in":[43,68],"general.":[44],"The":[45],"number":[46,167],"is":[53,87,109,151],"called":[54],"width":[57,104],"crease.":[60],"For":[61,120],"mountain-valley":[64,131],"assignment":[65,132],"P,":[67,126],"general,":[69],"there":[70,164],"exponentially":[72],"many":[73],"ways":[74],"folding":[76,97],"consistent":[82],"with":[83],"assignment.":[85,135],"It":[86],"known":[88],"that":[89,183,190],"problem":[91,157],"finding":[93],"way":[95],"to":[99],"minimize":[100],"maximum":[102],"folded":[107,123,141],"state":[108,124,142],"NP-complete.":[110,195],"In":[111,178],"this":[112,155,179],"study,":[113],"related":[117],"paper-folding":[118],"any":[121],"has":[129],"its":[130],"crease-width":[134],"Then,":[136],"can":[137],"retrieve":[139],"uniquely":[143],"when":[144],"only":[145],"partial":[146],"information":[147,173],"about":[148,175],"these":[149],"assignments":[150],"given?":[152],"introduce":[154],"natural":[156],"as":[158],"crease-retrieve":[160],"problem,":[161],"for":[162],"which":[163],"variants":[169],"depending":[170],"on":[171],"assignments.":[177],"paper,":[180],"show":[182],"some":[184,191],"cases":[185,192],"polynomial-time":[187],"solvable":[188],"strongly":[194]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}