{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T13:52:19Z","timestamp":1784641939095,"version":"3.55.0"},"reference-count":46,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000015","name":"US Department of Energy","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]},{"name":"PCMDI"},{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["DE-AC52-07NA27344"],"award-info":[{"award-number":["DE-AC52-07NA27344"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2026,4,30]]},"DOI":"10.1137\/25m1737614","type":"journal-article","created":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T07:29:47Z","timestamp":1775806187000},"page":"B208-B232","source":"Crossref","is-referenced-by-count":1,"title":["Fast and Accurate Intersections on a Sphere"],"prefix":"10.1137","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7743-4761","authenticated-orcid":true,"given":"Hongyu","family":"Chen","sequence":"first","affiliation":[{"name":"Computer Science Graduate Group, University of California, Davis, Davis, CA 95616 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul A.","family":"Ullrich","sequence":"additional","affiliation":[{"name":"Physical and Life Science Division, Lawrence Livermore National Laboratory, Livermore, CA 94550 USA, and Department of Land, Air and Water Resources, University of California, Davis, Davis, CA 95616 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8331-2354","authenticated-orcid":true,"given":"Julian","family":"Panetta","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Davis, Davis, CA 95616 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,4,10]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"IEEE Standard for Binary Floating-Point Arithmetic, 1985, https:\/\/doi.org\/10.1109\/IEEESTD.1985.82928.","DOI":"10.1109\/IEEESTD.1985.82928"},{"key":"ref2","unstructured":"The MPFR Library, 2023, https:\/\/www.mpfr.org."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-010-0043-4"},{"key":"ref4","unstructured":"F. Biscani and Contributors, mp++: A High-Performance Multiprecision Library, 2024, https:\/\/bluescarni.github.io\/mppp\/."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417818"},{"key":"ref6","volume-title":"CGAL User and Reference Manual","author":"de Castro P. M. M.","year":"2024","edition":"6"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397083"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121009"},{"key":"ref9","unstructured":"O. Devillers and M. Teillaud, Perturbations and vertex removal in a 3D Delaunay triangulation, in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA \u201903, SIAM, Philadelphia, 2003, pp.\u00a0313\u2013319."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2009.03.004"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236468"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.215"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2699469"},{"key":"ref15","unstructured":"T. Granlund, GNU MP: The GNU Multiple Precision Arithmetic Library, 2023, http:\/\/gmplib.org\/."},{"key":"ref16","unstructured":"G. Guennebaud et\u00a0al. Eigen, v3, 2010, https:\/\/libeigen.gitlab.io."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.5194\/gmd-9-2755-2016"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"ref21","unstructured":"Intel oneAPI Threading Building Blocks (oneTBB), INTEL and UXL Foundation, 2025, https:\/\/github.com\/oneapi-src\/oneTBB."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2013-02679-8"},{"key":"ref23","unstructured":"W. Kahan, Lecture Notes on the Status of IEEE-754, 1996, http:\/\/www.cs.berkeley.edu\/\u223cwkahan\/ieee754status\/IEEE754.PDF."},{"key":"ref24","unstructured":"W. Kahan, On the Cost of Floating-Point Computation without Extra-Precise Arithmetic, 2004."},{"key":"ref25","volume-title":"The Art of Computer Programming, Volume 2: Seminumerical Algorithms","author":"Knuth D. E.","year":"1997","edition":"3"},{"key":"ref26","unstructured":"J. Krumm, Intersection of Two Planes, 2000, https:\/\/www.microsoft.com\/en-us\/research\/publication\/intersection-of-two-planes\/."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3568672"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.5194\/gmd-16-1537-2023"},{"key":"ref29","unstructured":"R. Mirshak, On Finding the Intersections of a Small Circle with a Great Circle Segment on a Sphere: Methods and Code, Reference Document DRDC-RDDC-2024-D041, Defence Research and Development Canada (DRDC), Ottawa, 2024, https:\/\/cradpdf.drdc-rddc.gc.ca\/PDFS\/unc471\/p818157_A1b.pdf."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-76526-6"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/030601818"},{"key":"ref32","unstructured":"G. Project, GNU libquadmath Manual, 2024, https:\/\/gcc.gnu.org\/onlinedocs\/libquadmath."},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s13160-023-00593-8"},{"key":"ref35","volume-title":"Proceedings of the International Workshop on Verified Computations and Related Topics","author":"Rump S. M.","year":"2009"},{"key":"ref36","volume-title":"The Boost C++ Libraries","author":"Schling B.","year":"2011"},{"key":"ref37","unstructured":"U. Schulzweida, CDO User Guide, 2023, https:\/\/doi.org\/10.5281\/zenodo.10020800."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014497"},{"key":"ref39","unstructured":"CGAL User and Reference Manual, 6th ed. CGAL Editorial Board, 2024, https:\/\/doc.cgal.org\/6.0\/Manual\/packages.html."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530181"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1175\/MWR-D-15-0301.1"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1175\/MWR-D-14-00343.1"},{"key":"ref43","unstructured":"UXarray (v2024.03.0), Project Raijin & Project SEATS, UXArray, 2024, https:\/\/doi.org\/10.5281\/zenodo.10895493."},{"key":"ref44","volume-title":"CGAL User and Reference Manual","author":"Wein R.","year":"2024","edition":"6"},{"key":"ref45","unstructured":"Wolfram Research, Inc., Mathematica, Version 14.0, Champaign, IL, 2024, https:\/\/www.wolfram.com\/mathematica."},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925901"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T07:30:08Z","timestamp":1775806208000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/25M1737614"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,10]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4,30]]}},"alternative-id":["10.1137\/25M1737614"],"URL":"https:\/\/doi.org\/10.1137\/25m1737614","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,10]]}}}