{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T06:09:38Z","timestamp":1777615778844,"version":"3.51.4"},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"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":["ACM Commun. Comput. Algebra"],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p>PTOPO is a MAPLE package computing the topology and describing the geometry of a parametric plane curve. The algorithm behind PTOPO constructs an abstract graph that is isotopic to the curve. PTOPO exploits the benefits of the parametric representation and performs all computations in the parameter space using exact computing. PTOPO computes the topology and visualizes the curve in less than a second for most examples in the literature.<\/jats:p>","DOI":"10.1145\/3427218.3427223","type":"journal-article","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T22:08:58Z","timestamp":1601417338000},"page":"49-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["PTOPO"],"prefix":"10.1145","volume":"54","author":[{"given":"Christina","family":"Katsamaki","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9 and Paris Universit\u00e9, Paris, France"}]},{"given":"Fabrice","family":"Rouillier","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9 and Paris Universit\u00e9, France"}]},{"given":"Elias","family":"Tsigaridas","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9 and Paris Universit\u00e9, France"}]},{"given":"Zafeirakis","family":"Zafeirakopoulos","sequence":"additional","affiliation":[{"name":"Gebze Technical University, Kocaeli, Turkey"}]}],"member":"320","published-online":{"date-parts":[[2020,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2010.07.001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Jean-Daniel Boissonnat and Monique Teillaud (Eds.). 2006. Effective Computational Geometry for Curves and Surfaces. Springer-Verlag Mathematics and Visualization.  Jean-Daniel Boissonnat and Monique Teillaud (Eds.). 2006. Effective Computational Geometry for Curves and Surfaces. Springer-Verlag Mathematics and Visualization.","DOI":"10.1007\/978-3-540-33259-6"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.04.009"},{"key":"e_1_2_1_4_1","volume-title":"On the geometry and the topology of parametric curves. (May","author":"Katsamaki Christina","year":"2020","unstructured":"Christina Katsamaki , Fabrice Rouillier , Elias Tsigaridas , and Zafeirakis Zafeirakopoulos . 2020. On the geometry and the topology of parametric curves. (May 2020 ). https:\/\/hal.archives-ouvertes.fr\/hal-02573423 Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, and Zafeirakis Zafeirakopoulos. 2020. On the geometry and the topology of parametric curves. (May 2020). https:\/\/hal.archives-ouvertes.fr\/hal-02573423"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(92)90050-Y"},{"key":"e_1_2_1_6_1","first-page":"307","article-title":"On the problem of proper reparametrization for rational curves and surfaces","volume":"23","author":"P\u00e9rez-D\u00edaz Sonia","year":"2006","unstructured":"Sonia P\u00e9rez-D\u00edaz . 2006 . On the problem of proper reparametrization for rational curves and surfaces . CAGD 23 , 4 (2006), 307 -- 323 . Sonia P\u00e9rez-D\u00edaz. 2006. On the problem of proper reparametrization for rational curves and surfaces. CAGD 23, 4 (2006), 307--323.","journal-title":"CAGD"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.09.002"},{"key":"e_1_2_1_8_1","first-page":"2","article-title":"Algorithms for Rational Real Algebraic Curves","volume":"39","author":"Rafael Sendra J.","year":"1999","unstructured":"J. Rafael Sendra and Franz Winkler . 1999 . Algorithms for Rational Real Algebraic Curves . Fundam. Inf. 39 , 1, 2 (April 1999), 211--228. http:\/\/dl.acm.org\/citation.cfm?id=2378083.2378093 J. Rafael Sendra and Franz Winkler. 1999. Algorithms for Rational Real Algebraic Curves. Fundam. Inf. 39, 1,2 (April 1999), 211--228. http:\/\/dl.acm.org\/citation.cfm?id=2378083.2378093","journal-title":"Fundam. Inf."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73725-4"}],"container-title":["ACM Communications in Computer Algebra"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427218.3427223","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427218.3427223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:24Z","timestamp":1750197744000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427218.3427223"}},"subtitle":["a maple package for the topology of parametric curves"],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1145\/3427218.3427223"],"URL":"https:\/\/doi.org\/10.1145\/3427218.3427223","relation":{},"ISSN":["1932-2240"],"issn-type":[{"value":"1932-2240","type":"print"}],"subject":[],"published":{"date-parts":[[2020,6]]},"assertion":[{"value":"2020-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}