{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T12:37:25Z","timestamp":1762605445698,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T00:00:00Z","timestamp":1180915200000},"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":[[2007,6,4]]},"DOI":"10.1145\/1236246.1236282","type":"proceedings-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:31Z","timestamp":1181140651000},"page":"253-263","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An exact, complete and efficient computation of arrangements of B\u00e9zier curves"],"prefix":"10.1145","author":[{"given":"Iddo","family":"Hanniel","sequence":"first","affiliation":[{"name":"Israel Institute of Technology"}]},{"given":"Ron","family":"Wein","sequence":"additional","affiliation":[{"name":"Tel-Aviv University, Israel"}]}],"member":"320","published-online":{"date-parts":[[2007,6,4]]},"reference":[{"unstructured":"Agarwal P. K. and Sharir M. 2000. Arrangements and their applications. In Handbook of Computational Geometry J.- R. Sack and J. Urrutia Eds. Elsevier Science Publishers B.V. 49--119.  Agarwal P. K. and Sharir M. 2000. Arrangements and their applications. In Handbook of Computational Geometry J.- R. Sack and J. Urrutia Eds. Elsevier Science Publishers B.V. 49--119.","key":"e_1_3_2_1_1_1"},{"unstructured":"Austern M. H. 1998. Generic Programming and the Stl: Using and Extending the C++ Standard Template Library. Addison-Wesley.   Austern M. H. 1998. Generic Programming and the Stl: Using and Extending the C++ Standard Template Library . Addison-Wesley.","key":"e_1_3_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1007\/11561071_16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/1064092.1064110"},{"volume":"265","volume-title":"Proc. 9th Europ. Sympos. Alg. (ESA)","author":"Burnikel C.","key":"e_1_3_2_1_5_1"},{"volume-title":"Splines: An Introduction. A. K. Peters.","year":"2001","author":"Cohen E.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/997817.997879"},{"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. Springer ch. <b>1<\/b> 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. Springer ch. <b>1<\/b> 1--66.","key":"e_1_3_2_1_8_1","DOI":"10.1007\/978-3-540-33259-6_1"},{"unstructured":"Fogel E. Wein R. Zukerman B. and Halperin D. 2006. 2D regularized boolean set-operations. In Cgal-3.2 User and Reference Manual Cgal Editorial Board Ed. http:\/\/www.cgal.org\/Manual\/3.2\/doc_html\/cgal_manual\/Boolean_set_operations_2\/Chapter_main.html.  Fogel E. Wein R. Zukerman B. and Halperin D. 2006. 2D regularized boolean set-operations. In Cgal- 3.2 User and Reference Manual Cgal Editorial Board Ed. http:\/\/www.cgal.org\/Manual\/3.2\/doc_html\/cgal_manual\/Boolean_set_operations_2\/Chapter_main.html.","key":"e_1_3_2_1_9_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_10_1"},{"volume":"182","volume-title":"Proc. 14th Workshop Alg. Eng. (WAE)","author":"Hanniel I.","key":"e_1_3_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/2.16223"},{"doi-asserted-by":"crossref","unstructured":"Hoffmann C. M. 2001. Robustness in geometric computations. J. Computing and Information Science in Engineering <b>1<\/b> 2 143--155.  Hoffmann C. M. 2001. Robustness in geometric computations. J. Computing and Information Science in Engineering <b>1<\/b> 2 143--155.","key":"e_1_3_2_1_13_1","DOI":"10.1115\/1.1375815"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/304893.304989"},{"volume":"713","volume-title":"Proc. 12th Europ. Sympos. Alg. (ESA)","author":"Kettner L.","key":"e_1_3_2_1_15_1"},{"doi-asserted-by":"crossref","unstructured":"Keyser J. Culver T. Manocha D. and Krishnan S. 2000. Efficient and exact manipulation of algebraic points and curves. Computer-Aided Design <b>32<\/b> 11 649--662.  Keyser J. Culver T. Manocha D. and Krishnan S. 2000. Efficient and exact manipulation of algebraic points and curves. Computer-Aided Design <b>32<\/b> 11 649--662.","key":"e_1_3_2_1_16_1","DOI":"10.1016\/S0010-4485(00)00054-3"},{"volume-title":"Proc. 12th ACM-SIAM Symp. Disc. Alg. (SODA), 496--505","author":"Li C.","key":"e_1_3_2_1_17_1"},{"volume-title":"Leda: A Platform for Combinatorial and Geometric Computing","year":"2000","author":"Mehlhorn K.","key":"e_1_3_2_1_18_1"},{"doi-asserted-by":"crossref","unstructured":"Mignotte M. 1982. Identification of algebraic numbers. J. Algorithms <b>3<\/b> 3 197--204.  Mignotte M. 1982. Identification of algebraic numbers. J. Algorithms <b>3<\/b> 3 197--204.","key":"e_1_3_2_1_19_1","DOI":"10.1016\/0196-6774(82)90019-0"},{"volume-title":"C++ Gems","author":"Myers N.","key":"e_1_3_2_1_20_1"},{"volume-title":"Proc. 14th Europ. Workshop Comp. Geom. (EWCG). http:\/\/www.unilim.fr\/pages_perso\/manuela.neagu\/publis.html.","author":"Neagu M.","key":"e_1_3_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1007\/978-1-4612-1098-6"},{"volume-title":"Handbook of Computational Geometry, J.-R","author":"Schirra S.","key":"e_1_3_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1016\/0167-8396(88)90029-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1016\/0010-4485(90)90039-F"},{"doi-asserted-by":"crossref","unstructured":"Sederberg T. W. and Parry S. R. 1986. Comparison of three curve intersection algorithms. Computer Aided Design <b>18<\/b> 1 58--63.  Sederberg T. W. and Parry S. R. 1986. Comparison of three curve intersection algorithms. Computer Aided Design <b>18<\/b> 1 58--63.","key":"e_1_3_2_1_26_1","DOI":"10.1016\/S0010-4485(86)80013-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/73833.73872"},{"unstructured":"Wein R. Fogel E. Zukerman B. and Halperin D. 2006. 2D arrangements. In Cgal-3.2 User and Reference Manual Cgal Editorial Board Ed. http:\/\/www.cgal.org\/Manual\/3.2\/doc_html\/cgal_manual\/Arrangement_2\/Chapter_main.html.  Wein R. Fogel E. Zukerman B. and Halperin D. 2006. 2D arrangements. In Cgal- 3.2 User and Reference Manual Cgal Editorial Board Ed. http:\/\/www.cgal.org\/Manual\/3.2\/doc_html\/cgal_manual\/Arrangement_2\/Chapter_main.html.","key":"e_1_3_2_1_28_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1016\/j.comgeo.2006.11.007"},{"doi-asserted-by":"crossref","unstructured":"Yap C. K. and Dub\u00e9 T. 1995. The exact computation paradigm. In Computing in Euclidean Geometry D. Z. Du and F. K. Hwang Eds. 2nd ed. vol. <b>1<\/b> of Lecture Notes Series on Computing. World Scientific Singapore 452--492.  Yap C. K. and Dub\u00e9 T. 1995. The exact computation paradigm. In Computing in Euclidean Geometry D. Z. Du and F. K. Hwang Eds. 2nd ed. vol. <b>1<\/b> of Lecture Notes Series on Computing . World Scientific Singapore 452--492.","key":"e_1_3_2_1_30_1","DOI":"10.1142\/9789812831699_0011"},{"volume-title":"Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds","author":"Yap C. K.","edition":"2","key":"e_1_3_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/1137856.1137890"}],"event":{"sponsor":["Tsinghua University Tsinghua University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"acronym":"SPM07","name":"SPM07: Symposium on Solid and Physical Modeling","location":"Beijing China"},"container-title":["Proceedings of the 2007 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236282","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236246.1236282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:16Z","timestamp":1750258336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,4]]},"references-count":32,"alternative-id":["10.1145\/1236246.1236282","10.1145\/1236246"],"URL":"https:\/\/doi.org\/10.1145\/1236246.1236282","relation":{},"subject":[],"published":{"date-parts":[[2007,6,4]]},"assertion":[{"value":"2007-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}