{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:00:37Z","timestamp":1760061637482,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T00:00:00Z","timestamp":1244419200000},"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,6,8]]},"DOI":"10.1145\/1542362.1542424","type":"proceedings-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:24Z","timestamp":1244551464000},"page":"361-370","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["On the topology of planar algebraic curves"],"prefix":"10.1145","author":[{"given":"Jinsan","family":"Cheng","sequence":"first","affiliation":[{"name":"LORIA - INRIA Nancy Grand-Est, Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Lazard","sequence":"additional","affiliation":[{"name":"LORIA - INRIA Nancy Grand-Est, Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Pe\u00f1aranda","sequence":"additional","affiliation":[{"name":"LORIA - INRIA Nancy Grand-Est, Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Pouget","sequence":"additional","affiliation":[{"name":"LORIA - INRIA Nancy Grand-Est, Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrice","family":"Rouillier","sequence":"additional","affiliation":[{"name":"LIP6 - INRIA Paris-Rocquencourt - Universit\u00e9 Pierre et Marie Curie, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elias","family":"Tsigaridas","sequence":"additional","affiliation":[{"name":"INRIA Sophia-Antipolis - Mediterran\u00e9e & Laboratoire I3S, UMR6070 CNRS, UNS, Sophia-Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.06.009"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80013-0"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213055"},{"key":"e_1_3_2_1_4_1","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry","author":"Basu S.","year":"2006","unstructured":"S. Basu , R. Pollack , and M.-R. Roy . Algorithms in Real Algebraic Geometry , volume 10 of Algorithms and Computation in Mathematics . Springer-Verlag , 2 nd edition, 2006 . S. Basu, R. Pollack, and M.-R. Roy. Algorithms in Real Algebraic Geometry, volume 10 of Algorithms and Computation in Mathematics. Springer-Verlag, 2nd edition, 2006.","edition":"2"},{"key":"e_1_3_2_1_5_1","volume-title":"Actualites Mathematiques. Hermann","author":"Benedetti R.","year":"1990","unstructured":"R. Benedetti and J. Risler . Real Algebraic and Semi-algebraic Sets , Actualites Mathematiques. Hermann , 1990 . R. Benedetti and J. Risler. Real Algebraic and Semi-algebraic Sets, Actualites Mathematiques. Hermann, 1990."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0463"},{"key":"e_1_3_2_1_7_1","volume-title":"Contructing cylindrical algebraic decomposition of the plane quickly","author":"Brown C. W.","year":"2002","unstructured":"C. W. Brown . Contructing cylindrical algebraic decomposition of the plane quickly , 2002 . Manuscript , http:\/\/www.cs.usna.edu\/wcbrown\/. C. W. Brown. Contructing cylindrical algebraic decomposition of the plane quickly, 2002. Manuscript, http:\/\/www.cs.usna.edu\/wcbrown\/."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/647911.740501"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390783"},{"key":"e_1_3_2_1_10_1","unstructured":"CGAL\n  : Computational Geometry Algorithms Library. http:\/\/www.cgal.org.  CGAL: Computational Geometry Algorithms Library. http:\/\/www.cgal.org."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80008-7"},{"key":"e_1_3_2_1_12_1","volume-title":"Using Algebraic Geometry. Number 185 in Graduate Texts in Mathematics","author":"Cox D.","year":"2005","unstructured":"D. Cox , J. Little , and D. O'Shea . Using Algebraic Geometry. Number 185 in Graduate Texts in Mathematics . Springer , New York , 2 nd edition, 2005 . D. Cox, J. Little, and D. O'Shea. Using Algebraic Geometry. Number 185 in Graduate Texts in Mathematics. Springer, New York, 2nd edition, 2005.","edition":"2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277567"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277570"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11555964_12"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145786"},{"key":"e_1_3_2_1_17_1","first-page":"122","volume-title":"Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08)","author":"Eigenwilling A.","year":"2008","unstructured":"A. Eigenwilling and M. Kerber . Exact and efficient 2d-arrangements of arbitrary algebraic curves . In Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08) , pages 122 -- 131 , San Francisco, USA , January 2008 . ACM-SIAM, ACM\/SIAM. A. Eigenwilling and M. Kerber. Exact and efficient 2d-arrangements of arbitrary algebraic curves. In Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08), pages 122--131, San Francisco, USA, January 2008. ACM-SIAM, ACM\/SIAM."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85521-7_4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780516"},{"key":"e_1_3_2_1_20_1","volume-title":"Decomposition and Computation of the Topology of Plane Real Algebraic Curves. Ph.d. thesis","author":"Feng H.","year":"1992","unstructured":"H. Feng . Decomposition and Computation of the Topology of Plane Real Algebraic Curves. Ph.d. thesis , The Royal Institute of Technology , Stockholm , 1992 . H. Feng. Decomposition and Computation of the Topology of Plane Real Algebraic Curves. Ph.d. thesis, The Royal Institute of Technology, Stockholm, 1992."},{"key":"e_1_3_2_1_21_1","unstructured":"FGb -- A software for computing Gr\u00f6bner bases. J.-C. Faug\u00e8re. http:\/\/fgbrs.lip6.fr.  FGb -- A software for computing Gr\u00f6bner bases. J.-C. Faug\u00e8re. http:\/\/fgbrs.lip6.fr."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.2000.0571"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1996.0032"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/74540.74558"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00167-X"},{"key":"e_1_3_2_1_26_1","first-page":"227","volume-title":"The Calculemus-2000 Symposium","author":"Greuel G.-M.","year":"2001","unstructured":"G.-M. Greuel , G. Pfister , and H. Sch\u00f6nemann . Singular 3.0 -- a computer algebra system for polynomial computations. In M. Kerber and M. Kohlhase, editors, Symbolic computation and automated reasoning , The Calculemus-2000 Symposium , pages 227 -- 233 . A. K. Peters, Ltd., Natick, MA, USA , 2001 . G.-M. Greuel, G. Pfister, and H. Sch\u00f6nemann. Singular 3.0 -- a computer algebra system for polynomial computations. In M. Kerber and M. Kohlhase, editors, Symbolic computation and automated reasoning, The Calculemus-2000 Symposium, pages 227--233. A. K. Peters, Ltd., Natick, MA, USA, 2001."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(96)00034-1"},{"key":"e_1_3_2_1_28_1","volume-title":"MPII","author":"Kerber M.","year":"2006","unstructured":"M. Kerber . Analysis of real algebraic plane curves. Master's thesis , MPII , 2006 . M. Kerber. Analysis of real algebraic plane curves. Master's thesis, MPII, 2006."},{"key":"e_1_3_2_1_29_1","volume-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","author":"Keyser J.","year":"2005","unstructured":"J. Keyser , K. Ouchi , and M. Rojas . The exact rational univariate representation for detecting degeneracies . In DIMACS Series in Discrete Mathematics and Theoretical Computer Science . AMS Press , 2005 . J. Keyser, K. Ouchi, and M. Rojas. The exact rational univariate representation for detecting degeneracies. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. AMS Press, 2005."},{"key":"e_1_3_2_1_30_1","volume-title":"Manuscript","author":"Labs O.","year":"2008","unstructured":"O. Labs . A list of challenges for real algebraic plane curve visualization software . Manuscript , 2008 . O. Labs. A list of challenges for real algebraic plane curve visualization software. Manuscript, 2008."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlap.2004.07.006"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0499"},{"key":"e_1_3_2_1_33_1","volume-title":"J.-D","author":"Mourrain B.","year":"2006","unstructured":"B. Mourrain , S. Pion , S. Schmitt , J.-P. T\u00e9court , E. P. Tsigaridas , and N. Wolpert . Algebraic issues in Computational Geometry . In J.-D . Boissonnat and M. Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, Mathematics and Visualization, chapter 3. Springer , 2006 . B. Mourrain, S. Pion, S. Schmitt, J.-P. T\u00e9court, E. P. Tsigaridas, and N. Wolpert. Algebraic issues in Computational Geometry. In J.-D. Boissonnat and M. Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, Mathematics and Visualization, chapter 3. Springer, 2006."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073920"},{"issue":"5","key":"e_1_3_2_1_35_1","first-page":"433","article-title":"Solving zero-dimensional systems through the rational univariate representation. J. of Applicable Algebra in Engineering","volume":"9","author":"Rouillier F.","year":"1999","unstructured":"F. Rouillier . Solving zero-dimensional systems through the rational univariate representation. J. of Applicable Algebra in Engineering , Communication and Computing , 9 ( 5 ): 433 -- 461 , 1999 . F. Rouillier. Solving zero-dimensional systems through the rational univariate representation. J. of Applicable Algebra in Engineering, Communication and Computing, 9(5):433--461, 1999.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2003.08.015"},{"key":"e_1_3_2_1_37_1","unstructured":"RS -- A software for real solving of algebraic systems. F. Rouillier. http:\/\/fgbrs.lip6.fr.  RS -- A software for real solving of algebraic systems. F. Rouillier. http:\/\/fgbrs.lip6.fr."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700028756"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80019-3"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064111"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.06.004"},{"key":"e_1_3_2_1_42_1","volume-title":"Carg\u00e8se, 1972","author":"Teissier B.","year":"1973","unstructured":"B. Teissier . Cycles \u00e9vanescents , sections planes et conditions de Whitney. (french). In Singularit\u00e9s \u00e0 Carg\u00e8se (Rencontre Singularit\u00e9s G\u00e9om. Anal., Inst. \u00c9tudes Sci ., Carg\u00e8se, 1972 ), number 7--8 in Asterisque, pages 285--362. Soc. Math. France, Paris , 1973 . B. Teissier. Cycles \u00e9vanescents, sections planes et conditions de Whitney. (french). In Singularit\u00e9s \u00e0 Carg\u00e8se (Rencontre Singularit\u00e9s G\u00e9om. Anal., Inst. \u00c9tudes Sci., Carg\u00e8se, 1972), number 7--8 in Asterisque, pages 285--362. Soc. Math. France, Paris, 1973."}],"event":{"name":"SoCG '09: 25th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Aarhus Denmark","acronym":"SoCG '09"},"container-title":["Proceedings of the twenty-fifth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542424","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1542362.1542424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,8]]},"references-count":42,"alternative-id":["10.1145\/1542362.1542424","10.1145\/1542362"],"URL":"https:\/\/doi.org\/10.1145\/1542362.1542424","relation":{},"subject":[],"published":{"date-parts":[[2009,6,8]]},"assertion":[{"value":"2009-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}