{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:03Z","timestamp":1725559143630},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241317"},{"type":"electronic","value":"9783540305514"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_58","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T18:15:37Z","timestamp":1279044937000},"page":"669-680","source":"Crossref","is-referenced-by-count":1,"title":["Cutting Out Polygons with Lines and Rays"],"prefix":"10.1007","author":[{"given":"Ovidiu","family":"Daescu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"58_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0377-2217(94)00160-X","volume":"88","author":"J. Bhadury","year":"1996","unstructured":"Bhadury, J., Chandrasekaran, R.: Stock cutting to minimize cutting length. European Journal of Operational Research\u00a088, 69\u201387 (1996)","journal-title":"European Journal of Operational Research"},{"key":"58_CR2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0925-7721(01)00036-0","volume":"20","author":"E.D. Demaine","year":"2001","unstructured":"Demaine, E.D., Demaine, M.L., Kaplan, C.S.: Polygons cuttable by a circular saw. Computational Geometry: Theory and Applications\u00a020, 69\u201384 (2001)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"58_CR3","unstructured":"Dumitrescu, A.: An approximation algorithm for cutting out convex polygons. Procs. of the 14-th ACM-SIAM Symposium on Discrete Algorithms, 823\u2013827 (2003)"},{"issue":"2","key":"58_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF01840360","volume":"2","author":"L. Guibas","year":"1987","unstructured":"Guibas, L., Hershberger, J., Leven, D., Sharir, M., Tarjan, R.E.: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica\u00a02(2), 209\u2013233 (1987)","journal-title":"Algorithmica"},{"key":"58_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0925-7721(02)00131-1","volume":"25","author":"J.W. Jaromczyk","year":"2003","unstructured":"Jaromczyk, J.W., Kowaluk, M.: Sets of lines and cutting out polyhedral objects. Computational Geometry\u00a025, 67\u201395 (2003)","journal-title":"Computational Geometry"},{"key":"58_CR6","doi-asserted-by":"crossref","unstructured":"Overmars, M.H., Welzl, E.: The complexity of cutting paper. In: Procs. of the 1st Annual ACM Symposium on Computational Geometry, pp. 316\u2013321 (1985)","DOI":"10.1145\/323233.323274"},{"key":"58_CR7","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s004540010050","volume":"24","author":"J. Pach","year":"2000","unstructured":"Pach, J., Tardos, G.: Cutting Glass. Disc. & Comput. Geom.\u00a024, 481\u2013495 (2000)","journal-title":"Disc. & Comput. Geom."},{"key":"58_CR8","unstructured":"Toussaint, G.T.: Solving geometric problems with the \u2018rotating calipers\u2019. In: Procs. MELECON, Athens, Greece (1983)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:21:30Z","timestamp":1605759690000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}