{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:14:21Z","timestamp":1760440461698},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_16","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"155-166","source":"Crossref","is-referenced-by-count":17,"title":["Exacus: Efficient and Exact Algorithms for Curves and Surfaces"],"prefix":"10.1007","author":[{"given":"Eric","family":"Berberich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arno","family":"Eigenwillig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Hemmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susan","family":"Hert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lutz","family":"Kettner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Reichel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susanne","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elmar","family":"Sch\u00f6mer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Wolpert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","volume-title":"Generic Programming and the STL","author":"M.H. Austern","year":"1998","unstructured":"Austern, M.H.: Generic Programming and the STL. Addison-Wesley, Reading (1998)"},{"issue":"9","key":"16_CR2","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput.\u00a0C-28(9), 643\u2013647 (1979)","journal-title":"IEEE Trans. Comput."},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-45749-6_19","volume-title":"Algorithms - ESA 2002","author":"E. Berberich","year":"2002","unstructured":"Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Mehlhorn, K., Sch\u00f6mer, E.: A computational basis for conic arcs and boolean operations on conic polygons. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 174\u2013186. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Berberich, E., Hemmer, M., Kettner, L., Sch\u00f6mer, E., Wolpert, N.: An exact, complete and efficient implementation for computing planar maps of quadric intersection curves. In: Proc. 21th Annu. Sympos. Comput. Geom., pp. 99\u2013106 (2005)","key":"16_CR4","DOI":"10.1145\/1064092.1064110"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/3-540-39953-4_16","volume-title":"Generic Programming","author":"H. Br\u00f6nnimann","year":"2000","unstructured":"Br\u00f6nnimann, H., Kettner, L., Schirra, S., Veltkamp, R.: Applications of the generic programming paradigm in the design of CGAL. In: Jazayeri, M., Musser, D.R., Loos, R.G.K. (eds.) Dagstuhl Seminar 1998. LNCS, vol.\u00a01766, pp. 206\u2013217. Springer, Heidelberg (2000)"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/3-540-07407-4_17","volume-title":"Proc. 2nd GI Conf. on Automata Theory and Formal Languages","author":"G.E. Collins","year":"1975","unstructured":"Collins, G.E.: Quantifier elimination for real closed fields by cylindrical algebraic decomposition. In: Matrix Eigensystem Routines - EISPACK Guide. LNCS, vol.\u00a06, pp. 134\u2013183. Springer, Heidelberg (1975); Reprinted with corrections in: Caviness, B.F., Johnson, J. R. (eds.), Quantifier Elimination and Cylindrical Algebraic Decomposition, pp. 85\u2013121. Springer, Heidelberg (1998)"},{"doi-asserted-by":"crossref","unstructured":"Collins, G.E., Akritas, A.-G.: Polynomial real root isolation using Descartes\u2019 rule of sign. In: SYMSAC, pp. 272\u2013275 (1976)","key":"16_CR7","DOI":"10.1145\/800205.806346"},{"doi-asserted-by":"crossref","unstructured":"Culver, T., Keyser, J., Foskey, M., Krishnan, S., Manocha, D.: Esolid - a system for exact boundary evaluation. Computer-Aided Design (Special Issue on Solid Modeling) 36 (2003)","key":"16_CR8","DOI":"10.1016\/S0010-4485(03)00060-5"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/11555964_12","volume-title":"Computer Algebra in Scientific Computing","author":"A. Eigenwillig","year":"2005","unstructured":"Eigenwillig, A., Kettner, L., Krandick, W., Mehlhorn, K., Schmitt, S., Wolpert, N.: A Descartes algorithm for polynomials with bit-stream coefficients. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol.\u00a03718, pp. 138\u2013149. Springer, Heidelberg (2005) (to appear)"},{"doi-asserted-by":"crossref","unstructured":"Eigenwillig, A., Kettner, L., Sch\u00f6mer, E., Wolpert, N.: Complete, exact, and efficient computations with cubic curves. In: Proc. 20th Annu. Sympos. Comput. Geom., pp. 409\u2013418 (2004);","key":"#cr-split#-16_CR10.1","DOI":"10.1145\/997817.997879"},{"unstructured":"Accepted for Computational Geometry: Theory and Applications","key":"#cr-split#-16_CR10.2"},{"doi-asserted-by":"crossref","unstructured":"Emiris, I.Z., Kakargias, A., Pion, S., Teillaud, M., Tsigaridas, E.P.: Towards and open curved kernel. In: Proc. 20th Annu. Sympos. Comput. Geom., pp. 438\u2013446 (2004)","key":"16_CR11","DOI":"10.1145\/997817.997882"},{"issue":"11","key":"16_CR12","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B","volume":"30","author":"A. Fabri","year":"2000","unstructured":"Fabri, A., Giezeman, G.-J., Kettner, L., Schirra, S., Sch\u00f6nherr, S.: On the design of CGAL, the computational geometry algorithms library. Softw. \u2013 Pract. and Exp.\u00a030(11), 1167\u20131202 (2000)","journal-title":"Softw. \u2013 Pract. and Exp."},{"doi-asserted-by":"crossref","unstructured":"Flato, E., Halperin, D., Hanniel, I., Nechushtan, O., Ezra, E.: The design and implementation of planar maps in CGAL. ACM Journal of Experimental Algorithmics\u00a05 (2000);","key":"#cr-split#-16_CR13.1","DOI":"10.1145\/351827.384255"},{"unstructured":"Special Issue, selected papers of the Workshop on Algorithm Engineering (WAE)","key":"#cr-split#-16_CR13.2"},{"unstructured":"Fogel, E., Halperin, D., Wein, R., Pion, S., Teillaud, M., Emiris, I., Kakargias, A., Tsigaridas, E., Berberich, E., Eigenwillig, A., Hemmer, M., Kettner, L., Mehlhorn, K., Sch\u00f6mer, E., Wolpert, N.: Preliminary empirical comparison of the performance of constructing arrangements of curved arcs. Technical Report ECG-TR-361200-01, Tel-Aviv University, INRIA Sophia-Antipolis, MPI Saarbr\u00fccken (2004)","key":"16_CR14"},{"key":"16_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Discriminants, Resultants and Multidimensional Determinants","author":"I.M. Gelfand","year":"1994","unstructured":"Gelfand, I.M., Kapranov, M.M., Zelevinsky, A.V.: Discriminants, Resultants and Multidimensional Determinants. Birkh\u00e4user, Boston (1994)"},{"key":"16_CR16","first-page":"327","volume":"1","author":"R.N. Goldman","year":"1984","unstructured":"Goldman, R.N., Sederberg, T.W., Anderson, D.C.: Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves. CAGD\u00a01, 327\u2013356 (1984)","journal-title":"CAGD"},{"unstructured":"Granlund, T.: GNU MP, The GNU Multiple Precision Arithmetic Library, version 2.0.2 (1996)","key":"16_CR17"},{"unstructured":"Hemmer, M., Kettner, L., Sch\u00f6mer, E.: Effects of a modular filter on geometric applications. Technical Report ECG-TR-363111-01, MPI Saarbr\u00fccken (2004)","key":"16_CR18"},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/3-540-44688-5_7","volume-title":"Algorithm Engineering","author":"S. Hert","year":"2001","unstructured":"Hert, S., Hoffmann, M., Kettner, L., Pion, S., Seel, M.: An adaptable and extensible geometry kernel. In: Brodal, G.S., Frigioni, D., Marchetti-Spaccamela, A. (eds.) WAE 2001. LNCS, vol.\u00a02141, pp. 76\u201391. Springer, Heidelberg (2001)"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1142\/9789812791962_0003","volume-title":"Proc. Fourth Asian Symp. on Computer Math. (ASCM 2000)","author":"X. Hou","year":"2000","unstructured":"Hou, X., Wang, D.: Subresultants with the B\u00e9zout matrix. In: Proc. Fourth Asian Symp. on Computer Math (ASCM 2000), pp. 19\u201328. World Scientific, Singapore (2000)"},{"doi-asserted-by":"crossref","unstructured":"Karamcheti, V., Li, C., Pechtchanski, I., Yap, C.: A core library for robust numeric and geometric computation. In: Proc. 15th Annu. Sympos. Comput. Geom., pp. 351\u2013359 (1999)","key":"16_CR21","DOI":"10.1145\/304893.304989"},{"key":"16_CR22","first-page":"1435","volume-title":"Handbook of Disc. and Comput. Geom","author":"L. Kettner","year":"2004","unstructured":"Kettner, L., N\u00e4her, S.: Two computational geometry libraries: LEDA and CGAL. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Disc. and Comput. Geom, 2nd edn., pp. 1435\u20131463. CRC Press, Boca Raton (2004)","edition":"2"},{"doi-asserted-by":"crossref","unstructured":"Keyser, J., Culver, T., Manocha, D., Krishnan, S.: MAPC: A library for efficient and exact manipulation of algebraic points and curves. In: Proc. 15th Annu. Sympos. Comput. Geom., pp. 360\u2013369 (1999)","key":"16_CR23","DOI":"10.1145\/304893.304990"},{"key":"16_CR24","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-7091-7551-4_9","volume-title":"Computer Algebra: Symbolic and Algebraic Computation","author":"R. Loos","year":"1983","unstructured":"Loos, R.: Generalized polynomial remainder sequences. In: Buchberger, B., Collins, G.E., Loos, R. (eds.) Computer Algebra: Symbolic and Algebraic Computation, 2nd edn., pp. 115\u2013137. Springer, Heidelberg (1983)","edition":"2"},{"key":"16_CR25","volume-title":"LEDA: A Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"2000","unstructured":"Mehlhorn, K., N\u00e4her, S.: LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (2000)"},{"key":"16_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/3-540-45506-X_9","volume-title":"Computational Discrete Mathematics","author":"G. Rote","year":"2001","unstructured":"Rote, G.: Division-free algorithms for the determinant and the pfaffian: algebraic and combinatorial approaches. In: Alt, H. (ed.) Computational Discrete Mathematics. LNCS, vol.\u00a02122, pp. 119\u2013135. Springer, Heidelberg (2001)"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.cam.2003.08.015","volume":"162","author":"F. Rouillier","year":"2004","unstructured":"Rouillier, F., Zimmermann, P.: Efficient isolation of polynomial\u2019s real roots. J. Comput. Applied Math.\u00a0162, 33\u201350 (2004)","journal-title":"J. Comput. Applied Math."},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/11555964_30","volume-title":"Computer Algebra in Scientific Computing","author":"S. Schmitt","year":"2005","unstructured":"Schmitt, S.: The diamond operator \u2013 implementation of exact real algebraic numbers. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol.\u00a03718, pp. 355\u2013366. Springer, Heidelberg (2005) (to appear)"},{"doi-asserted-by":"crossref","unstructured":"Seidel, R., Wolpert, N.: On the exact computation of the topology of real algebraic curves. In: Proc. 21th Annual Symposium on Computational Geometry, pp. 107\u2013115 (2005)","key":"16_CR29","DOI":"10.1145\/1064092.1064111"},{"key":"16_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1007\/3-540-45749-6_76","volume-title":"Algorithms - ESA 2002","author":"R. Wein","year":"2002","unstructured":"Wein, R.: High level filtering for arrangements of conic arcs. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 884\u2013895. Springer, Heidelberg (2002)"},{"key":"16_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1007\/978-3-540-39658-1_49","volume-title":"Algorithms - ESA 2003","author":"N. Wolpert","year":"2003","unstructured":"Wolpert, N.: Jacobi curves: Computing the exact topology of arrangements of non-singular algebraic curves. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 532\u2013543. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:50:38Z","timestamp":1605642638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/11561071_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}