{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T08:35:57Z","timestamp":1758875757049},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,5,18]],"date-time":"2005-05-18T00:00:00Z","timestamp":1116374400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2005,8]]},"DOI":"10.1007\/s00607-005-0120-8","type":"journal-article","created":{"date-parts":[[2005,5,18]],"date-time":"2005-05-18T05:39:20Z","timestamp":1116394760000},"page":"337-357","source":"Crossref","is-referenced-by-count":2,"title":["Line Segment Intersection Testing"],"prefix":"10.1007","volume":"75","author":[{"given":"Y.-K.","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.-H.","family":"Yong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.-Q.","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,18]]},"reference":[{"issue":"5","key":"120_CR1","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.1137\/S1064827596314200","volume":"20","author":"I. J. Anderson","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"key":"120_CR2","unstructured":"ANSI\/IEEE (New York): IEEE Standard for Binary Floating-Point Arithmetic, Standard 754\u20131985, 1985."},{"issue":"4","key":"120_CR3","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1137\/S1064827502407627","volume":"25","author":"J. Demmel","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"key":"120_CR4","doi-asserted-by":"crossref","unstructured":"Fortune, S., Wyk, C.: Efficient exact arithmetic for computational geometry. In: Proc. 9th Annual ACM Symp. on Computational Geometry, pp. 163\u2013172 (1993).","DOI":"10.1145\/160985.161015"},{"issue":"3","key":"120_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/231731.231735","volume":"15","author":"S. Fortune","year":"1996","journal-title":"ACM Trans. Graph"},{"key":"120_CR6","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1016\/S0010-4485(00)00050-6","volume":"32","author":"M. Gavrilova","year":"2000","journal-title":"Comput. Aided Des."},{"issue":"4","key":"120_CR7","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/0914050","volume":"14","author":"N. J. Higham","year":"1993","journal-title":"SIAM J. Sci. Comput."},{"key":"120_CR8","doi-asserted-by":"crossref","unstructured":"Higham, N. J.: Accuracy and stability of numerical algorithms, 2nd ed. Philadelphia: SIAM 2002.","DOI":"10.1137\/1.9780898718027"},{"issue":"1","key":"120_CR9","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/363707.363723","volume":"8","author":"W. Kahan","year":"1965","journal-title":"Commun. ACM"},{"key":"120_CR10","unstructured":"Knuth, D. E.: The art of computer programming, 3rd ed., vol 2: Seminumerical algorithms. Addison-Wesley 1998."},{"issue":"6","key":"120_CR11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/362384.362498","volume":"13","author":"P. Linz","year":"1970","journal-title":"Commun. ACM"},{"issue":"9","key":"120_CR12","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1016\/0010-4485(93)90069-Z","volume":"25","author":"G. Masotti","year":"1993","journal-title":"Comput. Aided Des."},{"key":"120_CR13","doi-asserted-by":"crossref","unstructured":"Milenkovic, V.: Double precision geometry: a general technique for calculating line and segment intersections using rounded arithmetic. In: Proc. 30th Annual Symp. on the Foundations of Computer Science, pp. 500\u2013506 (1989).","DOI":"10.1109\/SFCS.1989.63525"},{"key":"120_CR14","unstructured":"Moore, R. E.: Interval analysis. Englewood Cliffs, NJ: Prentice-Hall 1966."},{"key":"120_CR15","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/ARITH.1991.145549","volume-title":"Proc. 10th IEEE Symp. on computer arithmetic","author":"D. M. Priest","year":"1991"},{"key":"120_CR16","unstructured":"Priest, D. M.: On properties of \ufb02oating point arithmetics: numerical stability and the cost of accurate computations. PhD thesis, Mathematics Department, University of California, Berkeley, CA, 1992."},{"key":"120_CR17","unstructured":"Ramshaw, L.: CSL notebook entry: The braiding of floating point lines. Unpublished note. Xerox PARC, October 1982."},{"key":"120_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0096-3003(98)00010-1","volume":"99","author":"H. Ratschek","year":"1999","journal-title":"Appl. Math. Comput."},{"key":"120_CR19","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1142\/S0218195900000085","volume":"10","author":"H. Ratschek","year":"2000","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"120_CR20","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/S0010-4485(00)00052-X","volume":"32","author":"H. Ratschek","year":"2000","journal-title":"Comput. Aided Des."},{"key":"120_CR21","doi-asserted-by":"crossref","DOI":"10.1533\/9780857099518","volume-title":"Geometric computations with interval and new robust methods: with applications in computer graphics, Gis and computational geometry","author":"H. Ratschek","year":"2003"},{"key":"120_CR22","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1080\/13658810110053107","volume":"15","author":"H. Ratschek","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"120_CR23","doi-asserted-by":"crossref","unstructured":"Zhu, Y.-K.: Yong, J.-H., Zheng, G.-Q.: A new distillation algorithm for floating-point summation. SIAM J. Sci. Comput. (2005) (accepted).","DOI":"10.1137\/030602009"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-005-0120-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-005-0120-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-005-0120-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T07:16:43Z","timestamp":1683098203000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-005-0120-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,18]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["120"],"URL":"https:\/\/doi.org\/10.1007\/s00607-005-0120-8","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,18]]}}}