{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T23:28:17Z","timestamp":1749511697663},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671817"},{"type":"electronic","value":"9783540465157"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_18","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T13:35:28Z","timestamp":1287581728000},"page":"207-219","source":"Crossref","is-referenced-by-count":4,"title":["Convex Hull Problem with Imprecise Input"],"prefix":"10.1007","author":[{"given":"Takayuki","family":"Nagai","sequence":"first","affiliation":[]},{"given":"Seigo","family":"Yasutome","sequence":"additional","affiliation":[]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","first-page":"615","volume":"J81-D-1","author":"T. Nagai","year":"1998","unstructured":"Nagai, T., Yasutome, S., Tokura, N.: Convex hull problem with imprecise input and its solution. IEICE Transactions\u00a0J81-D-1, 615\u2013625 (1998)","journal-title":"IEICE Transactions"},{"issue":"3","key":"18_CR2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0925-7721(92)90015-K","volume":"1","author":"D. Rappaport","year":"1992","unstructured":"Rappaport, D.: A convex hull algorithm for discs, and applications. Computational Geometry: Theory and Applications\u00a01(3), 171\u2013187 (1992)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"2","key":"18_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1142\/S0218195994000100","volume":"4","author":"P.G. Franciosa","year":"1994","unstructured":"Franciosa, P.G., Gaibisso, C., Gambosi, G., Talamo, M.: A convex hull algorithm for points with approximately known positions. International Journal of Computational Geometry & Applications\u00a04(2), 153\u2013163 (1994)","journal-title":"International Journal of Computational Geometry & Applications"},{"issue":"6","key":"18_CR4","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1142\/S0218195997000326","volume":"7","author":"L. Cai","year":"1997","unstructured":"Cai, L., Keil, J.M.: Computing Visibility Information in an Inaccurate Simple Polygon. International Journal of Computational Geometry & Applications\u00a07(6), 515\u2013537 (1997)","journal-title":"International Journal of Computational Geometry & Applications"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Guibas, L., Salein, D., Stolfi, J.: Epsilon geometry: building robust algorithm from imprecise computations. In: Proceedings of 5th Annual ACM Symposium on Computational Geometry, pp. 208\u2013217 (1989)","DOI":"10.1145\/73833.73857"}],"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_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T16:47:52Z","timestamp":1559753272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}