{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:25:00Z","timestamp":1772295900152,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,2]],"date-time":"2008-06-02T00:00:00Z","timestamp":1212364800000},"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":[[2008,6,2]]},"DOI":"10.1145\/1364901.1364912","type":"proceedings-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T18:03:27Z","timestamp":1212516207000},"page":"59-66","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Exact arrangements on tori and Dupin cyclides"],"prefix":"10.1145","author":[{"given":"Eric","family":"Berberich","sequence":"first","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}]},{"given":"Michael","family":"Kerber","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}]}],"member":"320","published-online":{"date-parts":[[2008,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"15th Annual European Symp., Eilat, Israel, October 8--10, 2007, Proceedings","volume":"4698","author":"Arge L."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Basu S. Pollack R. and \n      \n      \n      Roy M\n      \n  \n  .\n  -F\n  . \n  2006\n  . Algorithms in Real Algebraic Geometry 2\n  nd ed. vol. \n  10\n   of \n  Algorithms and Computation in Mathematics\n  . \n  Springer\n  .   Basu S. Pollack R. and Roy M.-F. 2006. Algorithms in Real Algebraic Geometry 2nd ed. vol. 10 of Algorithms and Computation in Mathematics . Springer.","DOI":"10.1007\/3-540-33099-2"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064110"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_16"},{"key":"e_1_3_2_1_6_1","unstructured":"Berberich E. Fogel E. Halperin D. Mehlhorn K. and Wein R. 2007. A general framework for processing a set of curves defined on a continuous 2D parametric surface. http:\/\/www.cs.tau.ac.il\/cgal\/Projects\/arr_on_surf.php.  Berberich E. Fogel E. Halperin D. Mehlhorn K. and Wein R. 2007. A general framework for processing a set of curves defined on a continuous 2D parametric surface. http:\/\/www.cs.tau.ac.il\/cgal\/Projects\/arr_on_surf.php."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Berberich E. Fogel E. Halperin D. Mehlhorn K. and Wein R. 2007. Sweeping and maintaining two-dimensional arrangements on surfaces: A first step. In Arge et al. {Arge et al. 2007} 645--656.   Berberich E. Fogel E. Halperin D. Mehlhorn K. and Wein R. 2007. Sweeping and maintaining two-dimensional arrangements on surfaces: A first step. In Arge et al. {Arge et al. 2007} 645--656.","DOI":"10.1007\/978-3-540-75520-3_57"},{"key":"e_1_3_2_1_8_1","series-title":"LNCS","volume-title":"Mathematics of Surfaces XII","author":"Bez H. E."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(90)90034-O"},{"key":"e_1_3_2_1_10_1","unstructured":"B\u00fchler K. 1995. Rationale algebraische Kurven auf Dupinschen Zykliden. Master's thesis Universit\u00e4t Karlsruhe. in german.  B\u00fchler K. 1995. Rationale algebraische Kurven auf Dupinschen Zykliden . Master's thesis Universit\u00e4t Karlsruhe. in german."},{"key":"e_1_3_2_1_11_1","volume-title":"Technical Report 6049, INRIA Sophia-Antipolis.","author":"Cazals F.","year":"2007"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01914786"},{"key":"e_1_3_2_1_13_1","unstructured":"Dupin C. 1822. Applications de G\u00e8om\u00e8trie et de Me\u00e8hanique. Bachelier Paris.  Dupin C. 1822. Applications de G\u00e8om\u00e8trie et de Me\u00e8hanique . Bachelier Paris."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Dupont L. Hemmer M. Petitjean S. and Sch\u00f6mer E. 2007. Complete exact and efficient implementation for computing the adjacency graph of an arrangement of quadrics. In Arge et al. {Arge et al. 2007} 633--644.   Dupont L. Hemmer M. Petitjean S. and Sch\u00f6mer E. 2007. Complete exact and efficient implementation for computing the adjacency graph of an arrangement of quadrics. In Arge et al. {Arge et al. 2007} 633--644.","DOI":"10.1007\/978-3-540-75520-3_56"},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. of the Nineteenth Annual ACM-SIAM Symp. on Discrete Algorithms (SODA08)","author":"Eigenwillig A."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11555964_12"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277570"},{"key":"e_1_3_2_1_18_1","unstructured":"Eigenwillig A. 2008. Real Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs. PhD thesis Universit\u00e4t des Saarlandes Germany.  Eigenwillig A. 2008. Real Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs . PhD thesis Universit\u00e4t des Saarlandes Germany."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Fogel E. Halperin D. Kettner L. Teillaud M. Wein R. and Wolpert N. 2006. Arrangements. In Effective Computational Geometry for Curves and Surfaces J.-D. Boissonnat and M. Teillaud Eds. Spinger ch. 1 1--66.  Fogel E. Halperin D. Kettner L. Teillaud M. Wein R. and Wolpert N. 2006. Arrangements. In Effective Computational Geometry for Curves and Surfaces J.-D. Boissonnat and M. Teillaud Eds. Spinger ch. 1 1--66.","DOI":"10.1007\/978-3-540-33259-6_1"},{"key":"e_1_3_2_1_20_1","unstructured":"Forsyth A. 1912. Lectures on the Differential Geometry of Curves and Surfaces. Cambridge University Press.  Forsyth A. 1912. Lectures on the Differential Geometry of Curves and Surfaces . Cambridge University Press."},{"key":"e_1_3_2_1_21_1","unstructured":"Gallier J. 2001. Internet supplement to 'geometric methods and applications for computer science and engineering' chapter 23: Rational surfaces. http:\/\/www.cis.upenn.edu\/~jean\/gbooks\/geom2.html.  Gallier J. 2001. Internet supplement to 'geometric methods and applications for computer science and engineering' chapter 23: Rational surfaces. http:\/\/www.cis.upenn.edu\/~jean\/gbooks\/geom2.html."},{"key":"e_1_3_2_1_22_1","volume-title":"Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds","author":"Halperin D.","edition":"2"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(93)90049-9"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(90)90033-N"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)00006-E"},{"key":"e_1_3_2_1_26_1","unstructured":"Wein R. Fogel E. Zukerman B. and Halperin D. 2007. 2D arrangements. In CGAL-3.3 User and Reference Manual.  Wein R. Fogel E. Zukerman B. and Halperin D. 2007. 2D arrangements. In CGAL-3.3 User and Reference Manual ."},{"key":"e_1_3_2_1_27_1","volume-title":"Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds","author":"Yap C. K.","edition":"2"}],"event":{"name":"SPM08: SPM '08 - ACM Solid and Physical Modeling Symposium","location":"Stony Brook New York","acronym":"SPM08","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 2008 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1364901.1364912","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1364901.1364912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:39Z","timestamp":1750255059000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1364901.1364912"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,2]]},"references-count":27,"alternative-id":["10.1145\/1364901.1364912","10.1145\/1364901"],"URL":"https:\/\/doi.org\/10.1145\/1364901.1364912","relation":{},"subject":[],"published":{"date-parts":[[2008,6,2]]},"assertion":[{"value":"2008-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}