{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T20:56:49Z","timestamp":1769720209282,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540220565","type":"print"},{"value":"9783540247098","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24709-8_62","type":"book-chapter","created":{"date-parts":[[2010,9,11]],"date-time":"2010-09-11T01:43:48Z","timestamp":1284169428000},"page":"583-591","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Direction for Monotone Chain Decomposition"],"prefix":"10.1007","author":[{"given":"Hayong","family":"Shin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"62_CR1","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1287\/ijoc.4.4.439","volume":"4","author":"V. Chandru","year":"1992","unstructured":"Chandru, V., Rajan, V.T., Swaminathan, R.: Monotone pieces of chains. ORSA Journal on Computing\u00a04(4), 439\u2013446 (1992)","journal-title":"ORSA Journal on Computing"},{"key":"62_CR2","series-title":"NATO ASI","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/978-3-642-83539-1_4","volume-title":"Theoretical Foundations of Computer Graphics and CAD","author":"L. Guibas","year":"1988","unstructured":"Guibas, L., Stolfi, J.: Ruler, compass and computer: the design and analysis of geometric algorithms. In: Earnshaw, R. (ed.) Theoretical Foundations of Computer Graphics and CAD. NATO ASI, vol.\u00a0F40, pp. 111\u2013165. Springer, Heidelberg (1988); Also can be found as Research Report 37 of Digital System Research Center"},{"key":"62_CR3","volume-title":"Computational geometry in C","author":"J. O\u2019Rourke","year":"1993","unstructured":"O\u2019Rourke, J.: Computational geometry in C. Cambridge University Press, Cambridge (1993)"},{"key":"62_CR4","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/S0097-8493(02)00060-2","volume":"26","author":"S. Park","year":"2002","unstructured":"Park, S., Shin, H.: Polygonal chain intersection. Computers & Graphics\u00a026, 341\u2013350 (2002)","journal-title":"Computers & Graphics"},{"key":"62_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry : An introduction","author":"F. Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.: Computational geometry: An introduction. Springer, Heidelberg (1985)"},{"key":"62_CR6","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0020-0190(81)90091-0","volume":"12","author":"F. Preparata","year":"1981","unstructured":"Preparata, F., Suposit, K.J.: Testing a simple polygon for monotonocity. Information Processing Letters\u00a012, 161\u2013164 (1981)","journal-title":"Information Processing Letters"},{"issue":"4","key":"62_CR7","first-page":"468","volume":"E75-A","author":"K. Sugihara","year":"1992","unstructured":"Sugihara, K.: A simple method for avoiding numerical errors and degeneracy in Voronoi diagram construction. IEICE Trans. Fundamentals\u00a0E75-A(4), 468\u2013477 (1992)","journal-title":"IEICE Trans. Fundamentals"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24709-8_62.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:05:46Z","timestamp":1620011146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24709-8_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540220565","9783540247098"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24709-8_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}