{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:39:22Z","timestamp":1725565162077},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642155819"},{"type":"electronic","value":"9783642155826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15582-6_23","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T09:15:44Z","timestamp":1284110144000},"page":"109-120","source":"Crossref","is-referenced-by-count":1,"title":["Deferring Dag Construction by Storing Sums of Floats Speeds-Up Exact Decision Computations Based on Expression Dags"],"prefix":"10.1007","author":[{"given":"Marc","family":"M\u00f6rig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","first-page":"341","volume-title":"15th ACM Symposium on Computational Geometry (SCG 1999)","author":"C. Burnikel","year":"1999","unstructured":"Burnikel, C., Fleischer, R., Mehlhorn, K., Schirra, S.: Efficient exact geometric computation made easy. In: 15th ACM Symposium on Computational Geometry (SCG 1999), pp. 341\u2013350. ACM, New York (1999)"},{"key":"23_CR2","unstructured":"CGAL: Computational Geometry Algorithms Library, \n                    \n                      http:\/\/www.cgal.org\/"},{"issue":"2","key":"23_CR3","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/BF01397083","volume":"18","author":"T.J. Dekker","year":"1971","unstructured":"Dekker, T.J.: A floating-point technique for extending the available precision. Num. Math.\u00a018(2), 224\u2013242 (1971)","journal-title":"Num. Math."},{"key":"23_CR4","unstructured":"Du., Z.: Guaranteed Precision for Transcendental and Algebraic Computation made Easy. PhD thesis, Courant Institute of Mathematical Sciences, New York University (May 2006)"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/363707.363723","volume":"8","author":"W. Kahan","year":"1965","unstructured":"Kahan, W.: Further remarks on reducing truncation errors. Comm. of the ACM\u00a08(1), 40 (1965)","journal-title":"Comm. of the ACM"},{"key":"23_CR6","first-page":"351","volume-title":"15th ACM Symposium on Computational Geometry (SCG 1999)","author":"V. Karamcheti","year":"1999","unstructured":"Karamcheti, V., Li, C., Pechtchanski, I., Yap, C.: A core library for robust numeric and geometric computation. In: 15th ACM Symposium on Computational Geometry (SCG 1999), pp. 351\u2013359. ACM, New York (1999)"},{"key":"23_CR7","series-title":"The Art of Computer Programming","volume-title":"Seminumerical Algorithms","author":"D.E. Knuth","year":"1997","unstructured":"Knuth, D.E.: Seminumerical Algorithms, 3rd edn. The Art of Computer Programming, vol.\u00a02. Addison-Wesley, Reading (1997)","edition":"3"},{"key":"23_CR8","unstructured":"LEDA: Library of Efficient Data Structures and Algorithms, \n                    \n                      http:\/\/www.algorithmic-solutions.com\/"},{"key":"23_CR9","unstructured":"M\u00f6rig, M., Schirra, S.: On the design and performance of reliable geometric predicates using error-free transformations and exact sign of sum algorithms. In: 19th Canadian Conference on Computational Geometry (CCCG 2007), pp. 45\u201348 (August 2007)"},{"key":"23_CR10","unstructured":"MPFR: A multiple precision floating-point library, \n                    \n                      http:\/\/www.mpfr.org\/"},{"issue":"6","key":"23_CR11","doi-asserted-by":"publisher","first-page":"1955","DOI":"10.1137\/030601818","volume":"26","author":"T. Ogita","year":"2005","unstructured":"Ogita, T., Rump, S.M., Oishi, S.: Accurate sum and dot product. SIAM Journal on Scientific Computing\u00a026(6), 1955\u20131988 (2005)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"23_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718072","volume-title":"Numerical Computing with IEEE Floating-Point Arithmetic","author":"M.L. Overton","year":"2001","unstructured":"Overton, M.L.: Numerical Computing with IEEE Floating-Point Arithmetic. SIAM, Philadelphia (2001)"},{"issue":"3","key":"23_CR13","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/PL00009321","volume":"18","author":"J.R. Shewchuk","year":"1997","unstructured":"Shewchuk, J.R.: Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete and Computational Geometry\u00a018(3), 305\u2013363 (1997)","journal-title":"Discrete and Computational Geometry"},{"key":"23_CR14","unstructured":"Shewchuk, J.R.: Companion web page to [13] (1997), \n                    \n                      http:\/\/www.cs.cmu.edu\/~quake\/robust.html"},{"key":"23_CR15","volume-title":"Floating-Point Computation","author":"P.H. Sterbenz","year":"1974","unstructured":"Sterbenz, P.H.: Floating-Point Computation. Prentice-Hall, Englewood Cliffs (1974)"},{"issue":"1-2","key":"23_CR16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0925-7721(95)00040-2","volume":"7","author":"C. Yap","year":"1997","unstructured":"Yap, C.: Towards exact geometric computation. Comput. Geom. Theory Appl.\u00a07(1-2), 3\u201323 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"23_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-642-15582-6_24","volume-title":"ICMS 2010","author":"J. Yu","year":"2010","unstructured":"Yu, J., Yap, C., Du, Z., Pion, S., Br\u00f6nnimann, H.: The design of Core 2: A library for exact numeric computation in geometry and algebra. In: Fukuda, K., et al. (eds.) ICMS 2010. LNCS, vol.\u00a06327, pp. 121\u2013141. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Software \u2013 ICMS 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15582-6_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:58:15Z","timestamp":1619787495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15582-6_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642155819","9783642155826"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15582-6_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}