{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T08:24:44Z","timestamp":1648887884441},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p> Given a simple (cuttable) polygon Q drawn on a piece of planar material R, we cut Q out of R by a (small) circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al in 2001. <\/jats:p>","DOI":"10.1142\/s0218195913600030","type":"journal-article","created":{"date-parts":[[2013,11,19]],"date-time":"2013-11-19T06:13:39Z","timestamp":1384841619000},"page":"127-139","source":"Crossref","is-referenced-by-count":2,"title":["CUTTING OUT POLYGONS WITH A CIRCULAR SAW"],"prefix":"10.1142","volume":"23","author":[{"given":"ADRIAN","family":"DUMITRESCU","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Wisconsin\u2013Milwaukee, WI 53201-0784, USA"}]},{"given":"MASUD","family":"HASAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh"}]}],"member":"219","published-online":{"date-parts":[[2013,11,18]]},"reference":[{"issue":"1","key":"p_1","first-page":"4","volume":"5","author":"Ahmed S. I.","year":"2010","journal-title":"J. Comp."},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-011-1018-1"},{"key":"p_3","first-page":"829","author":"Asano T.","year":"2000","journal-title":"Amsterdam"},{"key":"p_4","first-page":"201","author":"Aurenhammer F.","year":"2000","journal-title":"Amsterdam"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9182-2"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00160-X"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195906002014"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00036-0"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.01.010"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2003.09.001"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840360"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140304"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195913600030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:21:55Z","timestamp":1565097715000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195913600030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2013,11,18]]},"published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1142\/S0218195913600030"],"URL":"https:\/\/doi.org\/10.1142\/s0218195913600030","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]}}}