{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:50:57Z","timestamp":1775055057656,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540617853","type":"print"},{"value":"9783540706809","type":"electronic"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0014476","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:16:27Z","timestamp":1132733787000},"page":"9-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Robustness issues in geometric algorithms"],"prefix":"10.1007","author":[{"given":"Steven","family":"Fortune","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"C. Burnikel, K. Mehlhorn, S. Schirra, How to compute the Voronoi diagram of line segments: theoretical and experimental results. Proc. 2nd Eur. Symp. Alg. (ESA 94), 1994.","DOI":"10.1007\/BFb0049411"},{"key":"2_CR2","unstructured":"C. Burnikel, K. Mehlhorn, S. Schirra, On degeneracy in geometric computations, Proc. Fifth Annual Symp. Discrete Algorithms pp. 16\u201323, 1994."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"K. L. Clarkson, Safe and effective determinant evaluation, 33th Symp. on Found. Comp. Sci. 387\u2013395, 1992.","DOI":"10.1109\/SFCS.1992.267751"},{"issue":"1","key":"2_CR4","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H. Edelsbrunner","year":"1990","unstructured":"H. Edelsbrunner, E. M\u00fccke. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graphics 9(1):66\u2013104, 1990.","journal-title":"ACM Trans. Graphics"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0010-4485(93)90072-V","volume":"25","author":"S. Fang","year":"1993","unstructured":"S. Fang, B. Bruderlin, X. Zhu, Robustness in solid modelling \u2014 a tolerance based, intuitionistic approach, Computer Aided Design, 25:9, 1993.","journal-title":"Computer Aided Design"},{"key":"2_CR6","unstructured":"S. Fortune, Progress in computational geometry, in Directions in Geometric Computing, Ch. 3, pp. 81\u2013128, R. Martin, ed. Information Geometers Ltd, 1993."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"S. Fortune, C. Van Wyk, Static analysis yields efficient exact integer arithmetic for computational geometry, to appear, Transactions on Graphics. See also Efficient exact arithmetic for computational geometry, Proc. Ninth Ann. Symp. Comp. Geom, pp. 163\u2013172, 1993.","DOI":"10.1145\/160985.161015"},{"issue":"12","key":"2_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1142\/S0218195995000118","volume":"5","author":"S. Fortune","year":"1995","unstructured":"S. Fortune, Numerical stability of algorithms for 2d Delaunay triangulations, International Journal of Computational Geometry and Applications, 5(1,2), 193\u2013213, 1995.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"S. Fortune, Polyhedral modelling with exact arithmetic, Proc. Third Symp. Solid Modeling and Applications, pp. 225\u2013234, 1995.","DOI":"10.1145\/218013.218065"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"L. Guibas, D. Marimont, Rounding arrangements dynamically, Proc. Eleventh Ann. Symp. Comp. Geom, pp. 190\u2013199.","DOI":"10.1145\/220279.220300"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"C. Hoffmann","year":"1989","unstructured":"C. Hoffmann, The problems of accuracy and robustness in geometric computation. Computer 22:31\u201342 (1989).","journal-title":"Computer"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"D.J. Jackson, Boundary representation modelling with local tolerances, Proc. Third Symp. on Solid Modeling and Applications, pp. 247\u2013254 (1995).","DOI":"10.1145\/218013.218067"},{"key":"2_CR13","unstructured":"P. Jaillon, Proposition d'une arithm\u00e9tique rationnelle paresseuse et d'un outil d'aide \u00e0 la saisie d'objets en synth\u00e8se d'images, Th\u00e8se, Ecole Nationale Superieure des Mines de Saint-Etienne, 1993."},{"key":"2_CR14","unstructured":"S. N\u00e4her, The LEDA user manual, Version 3.1, January 16, 1995. LEDA is available by anonymous FTP from ftp.mpi-sb.mpg.de in directory \/pub\/LEDA."},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","volume":"37","author":"V. Milenkovic","year":"1988","unstructured":"Victor Milenkovic, Verifiable implementations of geometric algorithms using finite precision arithmetic. Artificial Intelligence, 37:377\u2013401, 1988.","journal-title":"Artificial Intelligence"},{"key":"2_CR16","unstructured":"A. Rege, J. Canny, Fast point location for two-and three-dimesional real algebraic geometry, to appear, 1995."},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"J. R. Shewchuk, Robust adaptive floating-point geometric predicates, Proc. 12th Ann. Symp. Comp. Geom, pp. 141\u2013150.","DOI":"10.1145\/237218.237337"},{"key":"2_CR18","unstructured":"K. Sugihara, M. Iri, Construction of the Voronoi diagram for one million generators in single precision arithmetic, First Can. Conf. Comp. Geom., 1989."},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"C. Yap, T. Dub\u00e9, The exact computation paradigm, 452-492, Computing in Euclidean geometry, D.Z. Du, F. Hwang, eds, World Scientific, 1995, second edition.","DOI":"10.1142\/9789812831699_0011"},{"key":"2_CR20","unstructured":"J. Yu, Exact arithmetic solid modeling, Ph.D. Thesis, Purdue University, 1992, available as CSD-TR-92-037."}],"container-title":["Lecture Notes in Computer Science","Applied Computational Geometry Towards Geometric Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0014476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T21:43:47Z","timestamp":1736113427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0014476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617853","9783540706809"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0014476","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}