{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:58:56Z","timestamp":1760061536517,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,8,3]],"date-time":"2009-08-03T00:00:00Z","timestamp":1249257600000},"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":[[2009,8,3]]},"DOI":"10.1145\/1577190.1577202","type":"proceedings-article","created":{"date-parts":[[2009,9,25]],"date-time":"2009-09-25T19:37:20Z","timestamp":1253907440000},"page":"45-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Experimental evaluation and cross-benchmarking of univariate real solvers"],"prefix":"10.1145","author":[{"given":"Michael","family":"Hemmer","sequence":"first","affiliation":[{"name":"MPI for Informatics, Saarbr\u00fccken, Germany"}]},{"given":"Elias P.","family":"Tsigaridas","sequence":"additional","affiliation":[{"name":"INRIA, Sophia-Antipolis, France"}]},{"given":"Zafeirakis","family":"Zafeirakopoulos","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Linz, Austria"}]},{"given":"Ioannis Z.","family":"Emiris","sequence":"additional","affiliation":[{"name":"University of Athens, Athens, Greece"}]},{"given":"Menelaos I.","family":"Karavelas","sequence":"additional","affiliation":[{"name":"University of Crete + FORTH, Heraklion, Greece"}]},{"given":"Bernard","family":"Mourrain","sequence":"additional","affiliation":[{"name":"INRIA, Sophia Antipolis, France"}]}],"member":"320","published-online":{"date-parts":[[2009,8,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.15388\/NA.2008.13.3.14557"},{"key":"e_1_3_2_1_2_1","volume-title":"Generic Programming and the STL","author":"Austern M. H.","year":"1998","unstructured":"M. H. Austern . Generic Programming and the STL . Addison-Wesley , 1998 . M. H. Austern. Generic Programming and the STL. Addison-Wesley, 1998."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_16"},{"key":"e_1_3_2_1_5_1","first-page":"127","volume-title":"Numerical Algorithms","author":"Bini D.","year":"2000","unstructured":"D. Bini and G. Fiorentino . Design, analysis, and implementation of a multiprecision polynomial rootfinder . Numerical Algorithms , pages 127 -- 173 , 2000 . D. Bini and G. Fiorentino. Design, analysis, and implementation of a multiprecision polynomial rootfinder. Numerical Algorithms, pages 127--173, 2000."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0547"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/800205.806346"},{"key":"e_1_3_2_1_9_1","first-page":"113","volume-title":"Int. Workshop on Symbolic Numeric Computing","author":"Du Z.","year":"2005","unstructured":"Z. Du , V. Sharma , and C. K. Yap . Amortized bound for root isolation via Sturm sequences. In D. Wang and L. Zhi, editors , Int. Workshop on Symbolic Numeric Computing , pages 113 -- 129 , School of Science, Beihang University, Beijing, China , 2005 . Birkhauser. Z. Du, V. Sharma, and C. K. Yap. Amortized bound for root isolation via Sturm sequences. In D. Wang and L. Zhi, editors, Int. Workshop on Symbolic Numeric Computing, pages 113--129, School of Science, Beihang University, Beijing, China, 2005. Birkhauser."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11555964_12"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145786"},{"issue":"6","key":"e_1_3_2_1_13_1","first-page":"567","article-title":"Predicates for the exact Voronoi diagram of ellipses under the Euclidean metric. Intern. J. Comp. Geometry &","volume":"18","author":"Emiris I.","year":"2008","unstructured":"I. Emiris , E. Tsigaridas , and G. Tzoumas . Predicates for the exact Voronoi diagram of ellipses under the Euclidean metric. Intern. J. Comp. Geometry & Appl. , 18 ( 6 ): 567 -- 597 , 2008 . Special Issue on SoCG'06. I. Emiris, E. Tsigaridas, and G. Tzoumas. Predicates for the exact Voronoi diagram of ellipses under the Euclidean metric. Intern. J. Comp. Geometry & Appl., 18(6):567--597, 2008. Special Issue on SoCG'06.","journal-title":"Appl."},{"key":"e_1_3_2_1_14_1","first-page":"87","volume-title":"Proc. Europ. Works. Comp. Geom.","author":"Emiris I.","year":"2008","unstructured":"I. Emiris , E. Tsigaridas , and G. Tzoumas . Voronoi diagram of ellipses in CGAL . In Proc. Europ. Works. Comp. Geom. , pages 87 -- 90 , Nancy, France , 2008 . I. Emiris, E. Tsigaridas, and G. Tzoumas. Voronoi diagram of ellipses in CGAL. In Proc. Europ. Works. Comp. Geom., pages 87--90, Nancy, France, 2008."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.05.001"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85521-7_4"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.009"},{"key":"e_1_3_2_1_18_1","first-page":"321","volume-title":"25th European Workshop on Computational Geometry","author":"Hemmer M.","year":"2009","unstructured":"M. Hemmer and D. Hülse. Generic implementation of a modular gcd over algebraic extension fields . In 25th European Workshop on Computational Geometry , pages 321 -- 324 , Brussels, Belgium , 2009 . Université Libre de Bruxelles. M. Hemmer and D. Hülse. Generic implementation of a modular gcd over algebraic extension fields. In 25th European Workshop on Computational Geometry, pages 321--324, Brussels, Belgium, 2009. Université Libre de Bruxelles."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145797"},{"key":"e_1_3_2_1_22_1","first-page":"105","volume-title":"Wissenschaftliches Rechnen","author":"Krandick W.","year":"1995","unstructured":"W. Krandick . Isolierung reeller nullstellen von polynomen . In J. Herzberger, editor, Wissenschaftliches Rechnen , pages 105 -- 154 . Akademie-Verlag , Berlin , 1995 . W. Krandick. Isolierung reeller nullstellen von polynomen. In J. Herzberger, editor, Wissenschaftliches Rechnen, pages 105--154. Akademie-Verlag, Berlin, 1995."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934076"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02011-7_20"},{"key":"e_1_3_2_1_25_1","volume-title":"Mathematics for computer algebra","author":"Mignotte M.","year":"1991","unstructured":"M. Mignotte . Mathematics for computer algebra . Springer-Verlag , New York , 1991 . M. Mignotte. Mathematics for computer algebra. Springer-Verlag, New York, 1991."},{"key":"e_1_3_2_1_26_1","first-page":"81","volume-title":"synaps, a library for dedicated applications in symbolic numeric computations","author":"Mourrain B.","year":"2007","unstructured":"B. Mourrain , P. Pavone , P. Tr ébuchet, E. P. Tsigaridas , and J. Wintz . synaps, a library for dedicated applications in symbolic numeric computations . In M. Stillman, N. Takayama, and J. Verschelde, editors, IMA Vol. in Math. and its Applications, pages 81 -- 110 . Springer , 2007 . B. Mourrain, P. Pavone, P. Trébuchet, E. P. Tsigaridas, and J. Wintz. synaps, a library for dedicated applications in symbolic numeric computations. In M. Stillman, N. Takayama, and J. Verschelde, editors, IMA Vol. in Math. and its Applications, pages 81--110. Springer, 2007."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.2001.0636"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0531"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2003.08.015"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.017"},{"key":"e_1_3_2_1_31_1","volume-title":"National Kapodistrian University of Athens","author":"Tsigaridas E. P.","year":"2006","unstructured":"E. P. Tsigaridas . Algebraic algorithms and applications to geometry. PhD thesis , National Kapodistrian University of Athens , 2006 . E. P. Tsigaridas. Algebraic algorithms and applications to geometry. PhD thesis, National Kapodistrian University of Athens, 2006."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.010"}],"event":{"name":"SNC '09: Symbolic Numeric Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kyoto Japan","acronym":"SNC '09"},"container-title":["Proceedings of the 2009 conference on Symbolic numeric computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1577190.1577202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1577190.1577202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:43Z","timestamp":1750278163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1577190.1577202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,3]]},"references-count":27,"alternative-id":["10.1145\/1577190.1577202","10.1145\/1577190"],"URL":"https:\/\/doi.org\/10.1145\/1577190.1577202","relation":{},"subject":[],"published":{"date-parts":[[2009,8,3]]},"assertion":[{"value":"2009-08-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}