{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:04Z","timestamp":1750306084101,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,23]],"date-time":"2017-07-23T00:00:00Z","timestamp":1500768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Deutsche Forschungsgemeinschaft (DFG)","award":["FU 700\/4-1"],"award-info":[{"award-number":["FU 700\/4-1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,23]]},"DOI":"10.1145\/3087604.3087639","type":"proceedings-article","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T20:02:15Z","timestamp":1500494535000},"page":"29-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Rational Points on the Unit Sphere"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Bahrdt","sequence":"first","affiliation":[{"name":"Universit\u00e4t Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin P.","family":"Seybold","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Seybold","author":"Bahrdt Daniel","year":"2017","unstructured":"Daniel Bahrdt and Martin P. Seybold. 2017a. Libdts2 library on GitHub. www.github.com\/fmi-alg\/libdts2. (2017)."},{"key":"e_1_3_2_1_2_1","volume-title":"Seybold","author":"Bahrdt Daniel","year":"2017","unstructured":"Daniel Bahrdt and Martin P. Seybold. 2017b. Libratss library on GitHub. www.github.com\/fmi-alg\/libratss. (2017)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90074-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276904"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142726"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13193-6_39"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/41958.41981"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.10.003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236468"},{"key":"e_1_3_2_1_11_1","volume-title":"GNU MP: The GNU Multiple Precision Arithmetic Library (5.0.5 ed.)","author":"Granlund Torbj\u00f6rn","year":"2012","unstructured":"Torbj\u00f6rn Granlund and the GMP development team. 2012. GNU MP: The GNU Multiple Precision Arithmetic Library (5.0.5 ed.). http:\/\/gmplib.org\/."},{"key":"e_1_3_2_1_12_1","volume-title":"Wright","author":"Hardy Godfrey H.","year":"1954","unstructured":"Godfrey H. Hardy and Edward M. Wright. 1954. An introduction to the theory of numbers. Oxford University Press."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"D. W. Jacobsen M. Gunzburger T. Ringler J. Burkardt and J. Peterson. 2013. http:\/\/www.geosci-model-dev.net\/6\/1353\/2013 Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations. Geosci. Model Dev. 6 4 (2013).","DOI":"10.5194\/gmd-6-1353-2013"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"W. Jurkat W. Kratz and A. Peyerimhoff. 1979. On best two-dimensional Dirichlet-approximations and their algorithmic calculation. Math. Ann. 244 1 (1979). 1432--1807","DOI":"10.1007\/BF01420334"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-015-1219-z"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlap.2004.07.006"},{"key":"e_1_3_2_1_18_1","unstructured":"Joseph Liouville. 1851. http:\/\/catalogue.bnf.fr\/ark:\/12148\/cb343487840 Sur des classes tr\u00e8s-\u00e9tendues de quantit\u00e9s dont la valeur nqest ni alg\u00e9brique ni m\u00eame r\u00e9ductible \u00e0 des irrationalles alg\u00e9briques. J. Math. pures et app. 16 (1851) 133--142."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692644"},{"volume-title":"http:\/\/www.jstor.org\/stable\/10.4169\/j.ctt5hh8zn Irrational Numbers (1 ed.)","author":"Niven Ivan","key":"e_1_3_2_1_20_1","unstructured":"Ivan Niven. 1985. http:\/\/www.jstor.org\/stable\/10.4169\/j.ctt5hh8zn Irrational Numbers (1 ed.). Vol. 11. Math. Assoc. of America. x9780883850381"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2016.07.002"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. Conf. on Parallel Processing and Appl. Math.","author":"Prill Florian","year":"2015","unstructured":"Florian Prill and G\u00fcnther Zangl. 2015. A Compact Parallel Algorithm for Spherical Delaunay Triangulations. In Proc. Conf. on Parallel Processing and Appl. Math."},{"key":"e_1_3_2_1_23_1","unstructured":"The CGAL Project. 2015. CGAL User and Reference Manual (4.7 ed.). CGAL Editorial Board. http:\/\/doc.cgal.org\/4.7\/Manual\/packages.html"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/275323.275329"},{"volume-title":"The Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory","author":"Rivlin Theodore J.","key":"e_1_3_2_1_25_1","unstructured":"Theodore J. Rivlin. 1974. The Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory. Wiley. x047172470X 9780471724704"},{"key":"e_1_3_2_1_26_1","volume-title":"Delaunay Triangulations and Stereographic Projections. Cartography and Geographic Information Science 26, 4 (\\","author":"Saalfeld Alan","year":"1999","unstructured":"Alan Saalfeld. 1999. Delaunay Triangulations and Stereographic Projections. Cartography and Geographic Information Science 26, 4 (\\ 1999), 289--296."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2478\/s11533-008-0038-4"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3792\/pjaa.70.317"},{"key":"e_1_3_2_1_29_1","unstructured":"The OpenStreetMap Project. 2017. www.openstreetmap.org. (2017)."}],"event":{"name":"ISSAC '17: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kaiserslautern Germany","acronym":"ISSAC '17"},"container-title":["Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087639","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087604.3087639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:14Z","timestamp":1750217414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087639"}},"subtitle":["Approximation Complexity and Practical Constructions"],"short-title":[],"issued":{"date-parts":[[2017,7,23]]},"references-count":29,"alternative-id":["10.1145\/3087604.3087639","10.1145\/3087604"],"URL":"https:\/\/doi.org\/10.1145\/3087604.3087639","relation":{},"subject":[],"published":{"date-parts":[[2017,7,23]]},"assertion":[{"value":"2017-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}