{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:03:53Z","timestamp":1760061833958},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319105147"},{"type":"electronic","value":"9783319105154"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10515-4_5","type":"book-chapter","created":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T05:23:50Z","timestamp":1409549030000},"page":"59-73","source":"Crossref","is-referenced-by-count":1,"title":["Computing the Topology of an Arrangement of Implicit and Parametric Curves Given by Values"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Caravantes","sequence":"first","affiliation":[]},{"given":"Mario","family":"Fioravanti","sequence":"additional","affiliation":[]},{"given":"Laureano","family":"Gonzalez\u2013Vega","sequence":"additional","affiliation":[]},{"given":"Ioana","family":"Necula","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, vol.\u00a010. Springer (1987)","DOI":"10.1007\/978-3-642-61568-9"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., O\u2019Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput.\u00a015, 341\u2013363 (1986)","journal-title":"SIAM J. Comput."},{"key":"5_CR3","unstructured":"Agarwal, P.K., Sharir, M.: Arrangements and their applications. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 49\u2013119. Elsevier (2000)"},{"key":"5_CR4","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)"},{"key":"5_CR5","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":"5_CR6","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.comgeo.2005.10.003","volume":"35","author":"A. Eigenwillig","year":"2006","unstructured":"Eigenwillig, A., Kettner, L., Sch\u00f6mer, E., Wolpert, N.: Exact, efficient and complete arrangement computation for cubic curves. Computational Geometry\u00a035, 36\u201373 (2006)","journal-title":"Computational Geometry"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.comgeo.2008.03.001","volume":"41","author":"J. Caravantes","year":"2008","unstructured":"Caravantes, J., Gonzalez-Vega, L.: Improving the topology computation of an arrangement of cubics. Computational Geometry\u00a041, 206\u2013218 (2008)","journal-title":"Computational Geometry"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-540-73843-5_7","volume-title":"Mathematics of Surfaces XII","author":"J. Caravantes","year":"2007","unstructured":"Caravantes, J., Gonzalez-Vega, L.: Computing the topology of an arrangement of quartics. In: Martin, R., Sabin, M.A., Winkler, J.R. (eds.) Mathematics of Surfaces 2007. LNCS, vol.\u00a04647, pp. 104\u2013120. Springer, Heidelberg (2007)"},{"key":"5_CR9","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)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Plantinga, S., Vegter, G.: Isotopic approximation of implicit curves and surfaces. In: Boissonnat, J.D., Alliez, P. (eds.) Symposium on Geometry Processing. ACM International Conference Proceeding Series, vol.\u00a071, pp. 245\u2013254. Eurographics Association (2004)","DOI":"10.1145\/1057432.1057465"},{"key":"5_CR11","unstructured":"Hijazi, Y., Breuel, T.: Computing arrangements using subdivision and interval arithmetic. In: Chenin, P., Lyche, T., Schumaker, L. (eds.) Curve and Surface Design: Avignon 2006, pp. 173\u2013182. Nashboro Press (2007)"},{"issue":"8","key":"5_CR12","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.cagd.2008.06.009","volume":"25","author":"L. Alberti","year":"2008","unstructured":"Alberti, L., Mourrain, B., Wintz, J.: Topology and arrangement computation of semi-algebraic planar curves. Computer Aided Geometric Design\u00a025(8), 631\u2013651 (2008)","journal-title":"Computer Aided Geometric Design"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Mourrain, B., Wintz, J.: A subdivision method for arrangement computation of semi-algebraic curves. In: Emiris, I.Z., Sottile, F., Theobald, T. (eds.) Nonlinear Computational Geometry. The IMA Volumes in Mathematics and its Applications, vol.\u00a0151, pp. 165\u2013188. Springer (2010)","DOI":"10.1007\/978-1-4419-0999-2_7"},{"key":"5_CR14","unstructured":"Eigenwillig, A., Kerber, M.: Exact and efficient 2d-arrangements of arbitrary algebraic curves. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, pp. 122\u2013131. SIAM (2008)"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2013.04.014","volume":"491","author":"E. Berberich","year":"2013","unstructured":"Berberich, E., Emeliyanenko, P., Kobel, A., Sagraloff, M.: Exact symbolic-numeric computation of planar algebraic curves. Theoretical Computer Science\u00a0491, 1\u201332 (2013)","journal-title":"Theoretical Computer Science"},{"key":"5_CR16","unstructured":"Shakoori, A.: Bivariate Polynomial Solver by Values. PhD thesis, The University of Western Ontario (2007)"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02207698","volume":"13","author":"T. Hermann","year":"1996","unstructured":"Hermann, T.: On the stability of polynomial transformations between Taylor, B\u00e9zier, and Hermite forms. Numerical Algorithms\u00a013, 307\u2013320 (1996)","journal-title":"Numerical Algorithms"},{"issue":"3","key":"5_CR18","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1137\/S0036144502417715","volume":"46","author":"J. Berrut","year":"2004","unstructured":"Berrut, J., Trefethen, L.: Barycentric Lagrange interpolation. SIAM Review\u00a046(3), 501\u2013517 (2004)","journal-title":"SIAM Review"},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1093\/imanum\/24.4.547","volume":"24","author":"N.J. Higham","year":"2004","unstructured":"Higham, N.J.: The numerical stability of barycentric Lagrange interpolation. IMA Journal of Numerical Analysis\u00a024, 547\u2013556 (2004)","journal-title":"IMA Journal of Numerical Analysis"},{"key":"5_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J.W. Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (1997)"},{"issue":"7","key":"5_CR21","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1016\/j.cagd.2013.04.003","volume":"30","author":"R. Corless","year":"2013","unstructured":"Corless, R., Diaz-Toca, G., Fioravanti, M., Gonzalez-Vega, L., Rua, I., Shakoori, A.: Computing the topology of a real algebraic plane curve whose defining equations are available only \u201cby values\u201d. Comput. Aided Geom. Des.\u00a030(7), 675\u2013706 (2013)","journal-title":"Comput. Aided Geom. Des."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Helmke, U., Fuhrmann, P.A.: Bezoutians. Linear Algebra and Its Applications 122\/123\/124, 1039\u20131097 (1989)","DOI":"10.1016\/0024-3795(89)90684-8"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Bini, D., Pan, V.: Polynomial and Matrix Computations. Birkh\u00e4user (1994)","DOI":"10.1007\/978-1-4612-0265-3"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Heinig, G., Rost, K.: Algebraic methods for Toeplitz-like matrices and operators. Operator Theory: Advances and Applications\u00a013 (1984)","DOI":"10.1007\/978-3-0348-6241-7"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Corless, R.M.: On a Generalized Companion Matrix Pencil for Matrix Polynomials Expressed in the Lagrange basis. In: Symbolic-Numeric Computation, pp. 1\u201318. Birkh\u00e4user (2006)","DOI":"10.1007\/978-3-7643-7984-1_1"},{"key":"5_CR26","unstructured":"Corless, R., Gonzalez-Vega, L., Necula, I., Shakoori, A.: Topology determination of implicitly defined real algebraic plane curves. In: Proceedings of the 5th International Workshop on Symbolic and Numeric Algorithms for Scientific Computing SYNASC 2003, Universitatea din Timisoara. Analele Universitatii din Timisoara, Matematica - Informatica, vol.\u00a0XLI, pp. 78\u201390 (2003)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Eigenwillig, A., Kerber, M., Wolpert, N.: Fast and exact geometric analysis of real algebraic plane curves. In: Proceedings ISSAC 2007 (July 2007)","DOI":"10.1145\/1277548.1277570"},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.cagd.2010.07.001","volume":"27","author":"J. Alcazar","year":"2010","unstructured":"Alcazar, J., Diaz-Toca, G.: Topology of 2d and 3d rational curves. Comput. Aided Geom. Des.\u00a027, 483\u2013502 (2010)","journal-title":"Comput. Aided Geom. Des."}],"container-title":["Lecture Notes in Computer Science","Computer Algebra in Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10515-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T18:36:33Z","timestamp":1558982193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10515-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319105147","9783319105154"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10515-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}