{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:55Z","timestamp":1750306075437,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T00:00:00Z","timestamp":1501200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,28]]},"DOI":"10.1145\/3105762.3105783","type":"proceedings-article","created":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T12:33:46Z","timestamp":1501072426000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D B\u00e9zier curves"],"prefix":"10.1145","author":[{"given":"Alexander","family":"Reshetov","sequence":"first","affiliation":[{"name":"NVIDIA"}]}],"member":"320","published-online":{"date-parts":[[2017,7,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.55630\/sjc.2008.2.145-162","article-title":"FLQ, the Fastest Quadratic Complexity Bound on the Values of Positive Roots of Polynomials","volume":"2","author":"Akritas Alkiviadis G","year":"2008","journal-title":"Serdica Journal of Computing"},{"key":"e_1_3_2_1_2_1","unstructured":"Alberto Claudio Alesina and Massimo Galuzzi. 2000. Vincent's Theorem from a Modern Point of View. Rendiconti del Circolo Matematico di Palermo Serie II (2000) 179--191.  Alberto Claudio Alesina and Massimo Galuzzi. 2000. Vincent's Theorem from a Modern Point of View. Rendiconti del Circolo Matematico di Palermo Serie II (2000) 179--191."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-016-1252-x"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366181"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766968"},{"key":"e_1_3_2_1_6_1","unstructured":"Michael Bensimhoun. 2013. Historical Account and Ultra-simple Proofs of Descartes's Rule of Signs De Gua Fourier and Budan's Rule. ArXiv e-prints (Sept. 2013). arXiv:math.HO\/1309.6664  Michael Bensimhoun. 2013. Historical Account and Ultra-simple Proofs of Descartes's Rule of Signs De Gua Fourier and Budan's Rule. ArXiv e-prints (Sept. 2013). arXiv:math.HO\/1309.6664"},{"key":"e_1_3_2_1_7_1","unstructured":"Eric Javier Biagioli. 2016. Methods for Bounding and Isolating the Real Roots of Univariate Polynomials. Ph.D. Dissertation. Institute Nacional de Matem\u00e1tica Pura e Aplicada.  Eric Javier Biagioli. 2016. Methods for Bounding and Isolating the Real Roots of Univariate Polynomials. Ph.D. Dissertation. Institute Nacional de Matem\u00e1tica Pura e Aplicada."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/6116.6118"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775280.2792559"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000073"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/800205.806346"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01976.x"},{"key":"e_1_3_2_1_13_1","unstructured":"Ren\u00e9 Descartes. 1637. La g\u00e9ometrie (Discours de la M\u00e9thode third part). Ed. of Leyde.  Ren\u00e9 Descartes. 1637. La g\u00e9ometrie (Discours de la M\u00e9thode third part). Ed. of Leyde."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019634"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661274"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Andrew S. Glassner. 1990. Graphics Gems. Academic Press Inc. Orlando FL USA.   Andrew S. Glassner. 1990. Graphics Gems. Academic Press Inc. Orlando FL USA.","DOI":"10.1016\/B978-0-08-050753-8.50133-9"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281689"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"D. G. Hook and P. R. McAree. 1990. Graphics Gems. Chapter Using Sturm Sequences to Bracket Real Roots of Polynomial Equations 416--422.   D. G. Hook and P. R. McAree. 1990. Graphics Gems. Chapter Using Sturm Sequences to Bracket Real Roots of Polynomial Equations 416--422.","DOI":"10.1016\/B978-0-08-050753-8.50089-9"},{"volume-title":"IL, 2017.","year":"2017","author":"Research Wolfram","key":"e_1_3_2_1_19_1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74361"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICVRV.2013.43"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366191"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/108360.108364"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364407"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.76"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073303"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360630"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2307\/2001916"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342896.2343016"},{"key":"e_1_3_2_1_30_1","unstructured":"Koji Nakamaru and Yoshio Ohno. 2002. Ray Tracing for Curves Primitive. In WSCG. 311--316.  Koji Nakamaru and Yoshio Ohno. 2002. Ray Tracing for Curves Primitive. In WSCG. 311--316."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409088"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000053"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03150.x"},{"key":"e_1_3_2_1_34_1","unstructured":"Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.). Morgan Kaufmann Publishers Inc. San Francisco CA USA.   Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.). Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.270"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342281"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778792"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2977336.2977355"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084580"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(90)90039-F"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1058129.1058139"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507160"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185570"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00881.x"},{"key":"e_1_3_2_1_46_1","unstructured":"Wikipedia. 2016. Root-finding Algorithms --- Wikipedia The Free Encyclopedia. (2016). https:\/\/en.wikipedia.org\/wiki\/Category:Root-finding_algorithms  Wikipedia. 2016. Root-finding Algorithms --- Wikipedia The Free Encyclopedia. (2016). https:\/\/en.wikipedia.org\/wiki\/Category:Root-finding_algorithms"},{"key":"e_1_3_2_1_47_1","unstructured":"Sven Woop Carsten Benthin Ingo Wald Gregory S Johnson and Eric Tabellion. 2014. Exploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur. In High Performance Graphics. 41--49.   Sven Woop Carsten Benthin Ingo Wald Gregory S Johnson and Eric Tabellion. 2014. Exploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur. In High Performance Graphics. 41--49."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3023368.3023372"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818080"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159616.2159635"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360631"}],"event":{"name":"HPG '17: High-Performance Graphics","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","EUROGRAPHICS The European Association for Computer Graphics"],"location":"Los Angeles California","acronym":"HPG '17"},"container-title":["Proceedings of High Performance Graphics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3105762.3105783","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3105762.3105783","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:03Z","timestamp":1750217403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3105762.3105783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,28]]},"references-count":50,"alternative-id":["10.1145\/3105762.3105783","10.1145\/3105762"],"URL":"https:\/\/doi.org\/10.1145\/3105762.3105783","relation":{},"subject":[],"published":{"date-parts":[[2017,7,28]]},"assertion":[{"value":"2017-07-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}