{"id":"https://openalex.org/W2754570449","doi":"https://doi.org/10.1142/s0218195917600032","title":"Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra","display_name":"Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2754570449","doi":"https://doi.org/10.1142/s0218195917600032","mag":"2754570449"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195917600032","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195917600032","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061847213","display_name":"Yi\u2010Jun Chang","orcid":"https://orcid.org/0000-0002-0109-2432"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Jun Chang","raw_affiliation_strings":["Department of EECS, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of EECS, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101878939","display_name":"Hsu\u2010Chun Yen","orcid":"https://orcid.org/0000-0002-1764-1950"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsu-Chun Yen","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1705,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88543372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"01n02","first_page":"33","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.9645994901657104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6541643142700195},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5893512964248657},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.553123414516449},{"id":"https://openalex.org/keywords/flattening","display_name":"Flattening","score":0.5508836507797241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5118781328201294},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.510817289352417},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43696457147598267},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.41908761858940125},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.26904135942459106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26800084114074707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07088235020637512}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.9645994901657104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6541643142700195},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5893512964248657},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.553123414516449},{"id":"https://openalex.org/C19444555","wikidata":"https://www.wikidata.org/wiki/Q212750","display_name":"Flattening","level":2,"score":0.5508836507797241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5118781328201294},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.510817289352417},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43696457147598267},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.41908761858940125},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26904135942459106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26800084114074707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07088235020637512},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195917600032","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195917600032","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1990054912","https://openalex.org/W2058185154","https://openalex.org/W2084996124","https://openalex.org/W2108116088","https://openalex.org/W2110921189","https://openalex.org/W2223424801","https://openalex.org/W4233057557","https://openalex.org/W4238518651"],"related_works":["https://openalex.org/W2185903350","https://openalex.org/W1978042415","https://openalex.org/W3157696036","https://openalex.org/W2078005914","https://openalex.org/W1604331465","https://openalex.org/W2952810216","https://openalex.org/W229841769","https://openalex.org/W153854997","https://openalex.org/W2609759972","https://openalex.org/W2524831523"],"abstract_inverted_index":{"An":[0],"unfolding":[1,50,83],"of":[2,20,40,71,105],"a":[3,6,41,48,75,81,112,129],"polyhedron":[4,59,70],"is":[5,28,43],"single":[7],"connected":[8],"planar":[9],"piece":[10],"without":[11],"overlap":[12],"resulting":[13],"from":[14],"cutting":[15],"and":[16],"flattening":[17],"the":[18,21,38,92],"surface":[19],"polyhedron.":[22],"Even":[23],"for":[24],"orthogonal":[25,69,103],"polyhedra,":[26],"it":[27,63],"known":[29],"that":[30,67,97],"edge-unfolding,":[31],"i.e.,":[32],"cuts":[33,56,138],"are":[34,61],"performed":[35],"only":[36,116,135],"along":[37],"edges":[39,60],"polyhedron,":[42],"not":[44,134],"sufficient":[45],"to":[46,58],"guarantee":[47],"successful":[49],"in":[51,86,128],"general.":[52],"However,":[53],"if":[54],"additional":[55,120],"parallel":[57],"allowed,":[62],"has":[64],"been":[65],"shown":[66],"every":[68],"genus":[72,106],"zero":[73],"admits":[74],"grid-unfolding":[76,113],"with":[77],"quadratic":[78],"refinement.":[79],"Using":[80],"new":[82],"technique":[84],"developed":[85],"this":[87],"paper,":[88],"we":[89,110],"improve":[90],"upon":[91],"previous":[93],"result":[94],"by":[95],"showing":[96],"linear":[98],"refinement":[99],"suffices.":[100],"For":[101],"1-layer":[102],"polyhedra":[104],"[Formula:":[107,117],"see":[108,118],"text],":[109],"show":[111],"algorithm":[114],"using":[115],"text]":[119],"cuts,":[121],"affirmatively":[122],"answering":[123],"an":[124],"open":[125],"problem":[126],"raised":[127],"recent":[130],"literature.":[131],"Our":[132],"approach":[133],"requires":[136],"fewer":[137],"but":[139],"yields":[140],"much":[141],"simpler":[142],"algorithms.":[143]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}