{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:51Z","timestamp":1725662991225},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540181705"},{"type":"electronic","value":"9783540477952"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18170-9_173","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:30:39Z","timestamp":1330198239000},"page":"277-293","source":"Crossref","is-referenced-by-count":4,"title":["Numerical stability of simple geometric algorithms in the plane"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Ottmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerald","family":"Thiemt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Ullrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"25_CR1","volume-title":"Shortest Paths Avoiding Polyhedral Obstacles in 3-Dimensional Euclidean Space, IPL-TR-075","author":"V. Akman","year":"1986","unstructured":"V. Akman: Shortest Paths Avoiding Polyhedral Obstacles in 3-Dimensional Euclidean Space, IPL-TR-075, Rensselaer Polytechnic Institute, Troy, New York 12181, 1986."},{"key":"25_CR2","volume-title":"Introduction to Interval Computation","author":"G. Alefeld","year":"1983","unstructured":"G. Alefeld, J. Herzberger: Introduction to Interval Computation, tr. by J. Rokne, Academic Press, New York, 1983."},{"key":"25_CR3","unstructured":"G.B. Beretta: An implementation of a plane sweep-algorithm on a personal computer, Dr.-Dissertation, Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich, 1984."},{"key":"25_CR4","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"J.L. Bentley","year":"1979","unstructured":"J.L. Bentley, Th. Ottmann: Algorithms for reporting and counting geometric intersections, IEEE Transactions on Computers, 28, p. 643\u2013647, 1979.","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR5","volume-title":"J. Wolff von Gudenberg: PASCAL-SC: A Microcomputer Language for Scientific Computation","author":"G. Bohlender","year":"1987","unstructured":"G. Bohlender, L.B. Rall, Ch. Ullrich, J. Wolff von Gudenberg: PASCAL-SC: A Microcomputer Language for Scientific Computation, Academic Press, New York, to appear 1987."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"A.R. Forrest: Computational Geometry and Software Engineering: Towards a Geometric Computing Environment, to be published in \u201cState-of-the-Art in Computer Graphics\u201d, Eds. R.A. Earnshaw and D.F. Rogers, Springer-Verlag, March 1987.","DOI":"10.1007\/978-1-4613-8713-8_4"},{"issue":"2","key":"25_CR7","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas, I. Stolfi: Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi-Diagrams, ACM Transactions on Graphics, 4 (2), 74\u2013123, 1985.","journal-title":"ACM Transactions on Graphics"},{"key":"25_CR8","volume-title":"Computer Arithmetic in Theory and Practice","author":"U. Kulisch","year":"1981","unstructured":"U. Kulisch, W.L. Miranker: Computer Arithmetic in Theory and Practice, Academic Press, New York, 1981."},{"volume-title":"A New Approach to Scientific Computation","year":"1983","key":"25_CR9","unstructured":"U. Kulisch, W.L. Miranker (eds): A New Approach to Scientific Computation, Academic Press, New York, 1983."},{"issue":"12","key":"25_CR10","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TC.1984.1676388","volume":"C-33","author":"D.T. Lee","year":"1984","unstructured":"D.T. Lee, F.P. Preparata: Computational Geometry \u2014 A Survey, IEEE Transactions on Computers, vol. C-33, no. 12, 1072\u20131101, 1984.","journal-title":"A Survey, IEEE Transactions on Computers"},{"key":"25_CR11","unstructured":"Mathlab Group: MACSYMA Reference Manual, 2 vols., Lab. for Computer Science, Massachusetts Inst. of Technology, Cambridge, MA, 1983."},{"key":"25_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn: Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry, Springer-Verlag, New York, 1984."},{"key":"25_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1985","unstructured":"F.P. Preparata, M.I. Shamos: Computational Geometry, Springer-Verlag, N.Y., 1985."},{"key":"25_CR14","unstructured":"L. Ramshaw: CSL Notebook Entry: The Braiding of Floating Point Lines, unpublished note, Xerox PARC, Oct. 1982."},{"key":"25_CR15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02241697","volume":"29","author":"S.M. Rump","year":"1982","unstructured":"S.M. Rump: Solving Nonlinear Systems with Least Significant Bit Accuracy, Computing 29, p. 183\u2013200, 1982.","journal-title":"Computing"},{"issue":"3","key":"25_CR16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02253892","volume":"30","author":"S.M. Rump","year":"1983","unstructured":"S.M. Rump, H. B\u00f6hm: Least Significant Bit Evaluation of Arithmetic Expressions in Single-Precision, Computing 30\/3, p. 189\u2013199, 1983.","journal-title":"Computing"},{"key":"25_CR17","unstructured":"G. Thiemt: Die numerische Stabilit\u00e4t geometrischer Algorithmen, Diploma Thesis, Karlsruhe, Oktober 1986."},{"volume-title":"Computational Geometry","year":"1985","key":"25_CR18","unstructured":"Toussaint, G. (Ed.): Computational Geometry, Elsevier North Holland, N.Y., 1985."}],"container-title":["Lecture Notes in Computer Science","Computation Theory and Logic"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18170-9_173.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:14:27Z","timestamp":1605644067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18170-9_173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540181705","9783540477952"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-18170-9_173","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}