{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T03:34:50Z","timestamp":1772508890143,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540671817","type":"print"},{"value":"9783540465157","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_7","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T09:35:28Z","timestamp":1287567328000},"page":"81-92","source":"Crossref","is-referenced-by-count":6,"title":["Polygon Cutting: Revisited"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Jurek","family":"Czyzowicz","sequence":"additional","affiliation":[]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[]},{"given":"Danny","family":"Krizanc","sequence":"additional","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Chazelle, B.: A theorem on polygon cutting with applications. In: Proc. Of Found, of Comp. Sci., pp. 339\u2013349 (1982)","DOI":"10.1109\/SFCS.1982.58"},{"key":"7_CR2","first-page":"13","volume":"1","author":"M. Berg de","year":"1991","unstructured":"de Berg, M.: On rectilinear link distance. Comp. Geom.: Theory and Appl.\u00a01, 13\u201334 (1991)","journal-title":"Theory and Appl."},{"key":"7_CR3","unstructured":"D\u00edaz, M., O\u2019Rourke, J.: Ham-sandwich sectioning of polygons. In: Proc. 2th Canad. Conf. Comput. Geom., pp. 282\u2013286 (1991)"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/B978-0-444-87806-9.50012-8","volume-title":"Computational Geometry","author":"J.M. Keil","year":"1985","unstructured":"Keil, J.M., Sack, J.-R.: Minimum decompositions of polygonal objects. In: Toussaint, G.T. (ed.) Computational Geometry, pp. 197\u2013216. North-Holland, Amsterdam (1985)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Li, Z., Milenkovic, V.: A compaction algorithm for non-convex polygons audits application. In: Proc. 9th Annu. ACM Sympos. Comput. Geom., pp. 153\u2013162 (1993)","DOI":"10.1145\/160985.161013"},{"key":"7_CR6","unstructured":"Milenkovic, V., Daniels, K., Li, Z.: Placement and compaction of noncon-vex polygons for clothing manufacture. In: Proc. 4th Canad. Conf. Comput. Geom., pp. 236\u2013243 (1992)"},{"key":"7_CR7","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"1994","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1994)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0020-0190(92)90042-T","volume":"41","author":"T.C. Shermer","year":"1992","unstructured":"Shermer, T.C.: A linear algorithm for bisecting a polygon. Inform. Process. Lett.\u00a041, 135\u2013140 (1992)","journal-title":"Inform. Process. Lett."},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(91)90209-Z","volume":"38","author":"I. Stojmenovi\u0107","year":"1991","unstructured":"Stojmenovi\u0107, I.: Bisections and ham-sandwich cuts of convex polygons and polyhedra. Inform. Process. Lett.\u00a038, 15\u201321 (1991)","journal-title":"Inform. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46515-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T12:47:57Z","timestamp":1559738877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}