{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T01:44:12Z","timestamp":1692582252692},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2017,3]]},"abstract":"<jats:p> An unfolding of a polyhedron is a single connected planar piece without overlap resulting from cutting and flattening the surface of the polyhedron. Even for orthogonal polyhedra, it is known that edge-unfolding, i.e., cuts are performed only along the edges of a polyhedron, is not sufficient to guarantee a successful unfolding in general. However, if additional cuts parallel to polyhedron edges are allowed, it has been shown that every orthogonal polyhedron of genus zero admits a grid-unfolding with quadratic refinement. Using a new unfolding technique developed in this paper, we improve upon the previous result by showing that linear refinement suffices. For 1-layer orthogonal polyhedra of genus [Formula: see text], we show a grid-unfolding algorithm using only [Formula: see text] additional cuts, affirmatively answering an open problem raised in a recent literature. Our approach not only requires fewer cuts but yields much simpler algorithms. <\/jats:p>","DOI":"10.1142\/s0218195917600032","type":"journal-article","created":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T06:24:13Z","timestamp":1505370253000},"page":"33-56","source":"Crossref","is-referenced-by-count":3,"title":["Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra"],"prefix":"10.1142","volume":"27","author":[{"given":"Yi-Jun","family":"Chang","sequence":"first","affiliation":[{"name":"Department of EECS, University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsu-Chun","family":"Yen","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,9,13]]},"reference":[{"key":"S0218195917600032BIB001","volume-title":"Underweysung der Messung, mit dem Zirckel und Richtscheyt, in Linien, Ebenen unnd gantzen corporen","author":"D\u00fcrer A.","year":"1525"},{"key":"S0218195917600032BIB002","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02053.x"},{"key":"S0218195917600032BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0278-6125(98)80002-2"},{"key":"S0218195917600032BIB006","doi-asserted-by":"publisher","DOI":"10.1179\/000870408X276594"},{"key":"S0218195917600032BIB007","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511735172"},{"key":"S0218195917600032BIB008","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08805"},{"key":"S0218195917600032BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-007-0701-8"},{"key":"S0218195917600032BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.07.003"},{"key":"S0218195917600032BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-012-1257-9"},{"key":"S0218195917600032BIB014","author":"Damian M.","year":"2016","journal-title":"CoRR"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195917600032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:33:25Z","timestamp":1565120005000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195917600032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":10,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2017,9,13]]},"published-print":{"date-parts":[[2017,3]]}},"alternative-id":["10.1142\/S0218195917600032"],"URL":"https:\/\/doi.org\/10.1142\/s0218195917600032","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3]]}}}