{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:54:14Z","timestamp":1725551654317},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540638902"},{"type":"electronic","value":"9783540696629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63890-3_30","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T17:12:11Z","timestamp":1270487531000},"page":"273-282","source":"Crossref","is-referenced-by-count":3,"title":["Topology oriented vs. exact arithmetic \u2014 Experience in implementing the three-dimensional convex hull algorithm"],"prefix":"10.1007","author":[{"given":"Tsuyoshi","family":"Minakawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"M. Benouamer, D. Michelucci and B. Peroche. Error-free boundary evaluation using lazy rational arithmetic \u2014 A detailed implementation. Proc. of the 2nd Symp. on Solid Modeling and Appl., Montreal, 115\u2013126, 1993.","DOI":"10.1145\/164360.164403"},{"key":"30_CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/77635.77640","volume":"9","author":"A. M. Day","year":"1990","unstructured":"A. M. Day. The implementation of an algorithm to find the convex hull of a set of three-dimensional points. ACM Trans. on Graphics, 9: 105\u2013132, 1990.","journal-title":"ACM Trans. on Graphics"},{"key":"30_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1987."},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner and E. P. M\u00fccke. Simulation of simplicity\u2014A technique to cope with degenerate cases in geometric algorithms. Proc. Of the 4th ACM Symp. on Comput. Geom., Urbana-Champaign, 118\u2013133, 1988.","DOI":"10.1145\/73393.73406"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"S. Fortune and C. von Wyk. Efficient exact arithmetic for computational geometry. Proc. of the 9th ACM Annual Symp. on Comput. Geom., San Diego, 163\u2013172, 1993.","DOI":"10.1145\/160985.161015"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"L. Guibas, D. Salesin and J. Stolfi. Epsilon geometry \u2014 Building robust algorithms from imprecise calculations. Proc. of the 5th ACM Annual Symp. on Comput. Geom., Saarbr\u00fccken, 208\u2013217, 1989.","DOI":"10.1145\/73833.73857"},{"key":"30_CR7","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","volume":"37","author":"V. Milenkovic","year":"1988","unstructured":"V. Milenkovic. Verifiable implementation of geometric algorithms using finite precision arithmetic. Artif. Intell., 37: 377\u2013401, 1988.","journal-title":"Artif. Intell."},{"key":"30_CR8","unstructured":"T. Ono. An eight-way perturbation technique for the three-dimensional convex hull. Proc. of the 6th Canadian Conf. on Comput. Geom., Saskatoon, 159\u2013164, 1994."},{"key":"30_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry \u2014 An Introduction. Springer-Verlag, New York, 1985."},{"key":"30_CR10","unstructured":"P. Schorn. Robust algorithms in a program library for geometric computation. Dissertation submitted to the Swiss Federal Institute of Technology (ETH) Z\u00fcrick for the degree of Doctor of Technical Sciences, 1991."},{"key":"30_CR11","unstructured":"E. Steinitz. Polyheder und Raumeinteilungen, Encyklo\u00e4die der mathematischen Wissenchaften, Band III, Teil 1, 2. H\u00e4lfte, IIIAB12, 1\u2013139, 1916."},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"K. Sugihara. A robust and consistent algorithm for intersecting convex polyhedra. EUROGRAPHICS'94, Oslo, C-45-C-54,1994.","DOI":"10.1111\/1467-8659.1330045"},{"key":"30_CR13","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/5.163412","volume":"80","author":"K. Sugihara","year":"1992","unstructured":"K. Sugihara and M. Iri. Construction of the Voronoi diagram for \u201cone million\u201d generators in single-precision arithmetic. Proc. of the IEEE, 80: 1471\u20131488, 1992.","journal-title":"Proc. of the IEEE"},{"key":"30_CR14","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/S0747-7171(08)80069-7","volume":"10","author":"C. K. Yap","year":"1990","unstructured":"C. K. Yap. Symbolic treatment of geometric degeneracies. J. of Symbolic Comput., 10: 349\u2013370, 1990.","journal-title":"J. of Symbolic Comput."},{"key":"30_CR15","unstructured":"C. K. Yap. Toward exact geometric computation. Proc. of the 5th Canadian Conf. on Comput. Geom., Waterloo, 405\u2013419, 1993."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63890-3_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T10:56:14Z","timestamp":1635159374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63890-3_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540638902","9783540696629"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-63890-3_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}