{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T21:01:38Z","timestamp":1725829298074},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240206"},{"type":"electronic","value":"9783319240213"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24021-3_19","type":"book-chapter","created":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T07:58:36Z","timestamp":1441267116000},"page":"245-259","source":"Crossref","is-referenced-by-count":5,"title":["On the Topology and Visualization of Plane Algebraic Curves"],"prefix":"10.1007","author":[{"given":"Kai","family":"Jin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin-San","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Shan","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,12]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Akritas, A.G.: An implementation of Vincents Theorem. Numerische Mathematik 36, 53\u201362 (1980)","DOI":"10.1007\/BF01395988"},{"key":"19_CR2","unstructured":"Alberti, L., Mourrain, B., Wintz, J.: Topology and arrangement computation of semi-algebraic planar curves. Comp. Aid. Geom. Des. 25(8), 631\u2013651 (2008)"},{"key":"19_CR3","unstructured":"Alc\u00e1zar, J.G., Schicho, J., Sendra, J.R.: A delineablity-based method for computing critical sets of algebraic surfaces. J. Symb. Comp. 42, 678\u2013691 (2007)"},{"key":"19_CR4","unstructured":"Arnon, D.S., McCallum, S.: A polynomial-time algorithm for the topological type of a real algebraic curve. J. Symb. Comp. 5, 213\u2013236 (1998)"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Arnon, D.S., Collins, G., McCallum, S.: Cylindrical algebraic decomposition, I: the Basic Algorithm. SIAM Journal on Computing 13(4), 865\u2013877 (1984)","DOI":"10.1137\/0213054"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Arnon, D.S., Collins, G., McCallum, S.: Cylindrical algebraic decomposition, II: an adjacency algorithm for plane. SIAM Journal on Computing 13(4), 878\u2013889 (1984)","DOI":"10.1137\/0213055"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Arnon, D.S., Collins, G.: Cylindrical algebraic decomposition, III: an adjacency algorithm for 3D space. J. Symb. Comp. 5(1,2), 163\u2013187 (1988)","DOI":"10.1016\/S0747-7171(88)80011-7"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Basu, S., Pollack, R., Roy, M.F.: Algorithm in real algebraic geometry. Algorithms and Computation in Mathematics, vol. 10, 2nd edn. Springer, Berlin (2006)","DOI":"10.1007\/3-540-33099-2"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Beltr\u00e1n, C., Leykin, A.: Robust Certified Numerical Homotopy Tracking. Foundations of Computational Mathematics 13(2), 253\u2013295 (2013)","DOI":"10.1007\/s10208-013-9143-2"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Berberich, E., Emeliyanenko, P., Kobel, A., Sagraloff, M.: Arrangement computation for planar algebraic curves. In: Proc. SNC, pp. 88\u201399 (2011)","DOI":"10.1145\/2331684.2331698"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Burr, M., Choi, S., Galehouse, B., Yap, C.: Complete subdivision algorithms, II: Isotopic meshing of algebraic curves. In: Proc. ACM ISSAC, pp. 87\u201394 (2008)","DOI":"10.1145\/1390768.1390783"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Cheng, S.W., Dey, T.K., Ramos, A., Ray, T.: Sampling and meshing a surface with guaranteed topology and geometry. In: Proc. Symp. on CG, pp. 280\u2013289 (2004)","DOI":"10.1145\/997817.997861"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Cheng, J.S., Gao, X.S., Li, J.: Topology determination and isolation for implicit plane curves. In: Proc. ACM Symposium on Applied Computing, pp. 1140\u20131141 (2009)","DOI":"10.1145\/1529282.1529534"},{"key":"19_CR14","unstructured":"Cheng, J.S., Jin, K.: A generic position based method for real root isolation of zero-dimensional polynomial systems. J. Symb. Comp. 68, 204\u2013224 (2015)"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Cheng, J.S., Lazard, S., Pe\u00f1aranda, L., Pouget, M., Rouillier, F., Tsigaridas, E.: On the topology of real algebraic plane curves. Mathematics in Computer Science 4, 113\u2013117 (2010)","DOI":"10.1007\/s11786-010-0044-3"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Collins, G., Akritas, A.: Polynomial real roots isolation using Descartes\u2019 rule of signs. In: ISSAC, pp. 272\u2013275 (1976)","DOI":"10.1145\/800205.806346"},{"key":"19_CR17","unstructured":"Eigenwillig, A., Kerber, M.: Exact and efficient 2d-arrangements of arbitrary algebraic curves. In: Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA 2008), San Francisco, USA, January 2008, pp. 122\u2013131 (2008)"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Eigenwillig, A., Kerber, M., Wolpert, N.: Fast and exact geometric analysis of real algebraic plane curves. In: Proc. ACM ISSAC 2007, pp. 151\u2013158. ACM Press (2007)","DOI":"10.1145\/1277548.1277570"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Fulton, W.: Introduction to intersection theory in algebraic geometry. In: CBMS Regional Conference Series in Mathematics, vol. 54. Published for the Conference Board of the Mathematical Sciences, Washington, DC (1984)","DOI":"10.1090\/cbms\/054"},{"key":"19_CR20","unstructured":"Gao, X.S., Li, M.: Rational Quadratic Approximation to Real Algebraic Curves. Comp. Aid. Geom. Des. 21, 805\u2013828 (2004)"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Hong, H.: An Efficient Method for Analyzing the Topology of Plane Real Algebraic Curves. Mathematics and Computers in Simulation 42(4\u20136), 571\u2013582 (1996)","DOI":"10.1016\/S0378-4754(96)00034-1"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Gomes, A.J.P., Morgado, J.F.M., Pereira, E.S.: A BSP-based algorithm for dimensionally nonhomogeneous planar implicit curves with topological guarantees. ACM Trans. Graph. 28(2) (2009)","DOI":"10.1145\/1516522.1516528"},{"key":"19_CR23","unstructured":"Kerber, M.: Geometric algorithms for algebraic curves and surfaces. Ph.D. Thesis, Universit\u00e4t des Saarlandes, Germany (2009)"},{"key":"19_CR24","unstructured":"Kerber, M., Sagraloff, M.: A worst-case bound for topology computation of algebraic curves. J. Symb. Comp. 47, 239\u2013258 (2012)"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific, Singapore (2000)","DOI":"10.1142\/4172"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Labs, O.: A list of challenges for real algebraic plane curve visualization software In: Nolinear Computational Geometry. The IMA Volumes, vol. 151., pp. 137\u2013164. Springer, New York (2010)","DOI":"10.1007\/978-1-4419-0999-2_6"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Lazard, D.: CAD and topology of semi-algebraic sets. Mathematics in Computer Science 4(1), 93\u2013112 (2010)","DOI":"10.1007\/s11786-010-0047-0"},{"key":"19_CR28","unstructured":"Liang, C., Mourrain, B., Pavone, J.P.: Subdivision methods for the topology of 2d and 3d implicit curves. In: Computational Methods for Algebraic Spline Surfaces. Springer-Verlag (2006)"},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. In: Proc. SIGGRAPH 1987. ACM Press (1987)","DOI":"10.1145\/37401.37422"},{"key":"19_CR30","unstructured":"Gonz\u00e1lez-Vega, L., Necula, I.: Efficient topology determination of implicitly defined algebraic plane curves. Comp. Aid. Geom. Des. 19, 719\u2013743 (2002)"},{"key":"19_CR31","unstructured":"Martin, R., Shou, H., Voiculescu, I., Bowyer, A., Wang, G.: Comparison of interval methods for plotting algebraic curves. Comp. Aid. Geom. Des. 19, 553\u2013587 (2002)"},{"key":"19_CR32","unstructured":"Mccallum, S., Collins, G.E.: Local box adjacency a lgorithms for cylindrical algebraic decompositions. J. Symb. Comp. 33, 321\u2013342 (2002)"},{"key":"19_CR33","doi-asserted-by":"crossref","unstructured":"Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. Society for Industrial and Applied Mathematics, Philadelphia (2009)","DOI":"10.1137\/1.9780898717716"},{"key":"19_CR34","unstructured":"Mourrain, B., Pion, S., Schmitt, S., T\u00e9court, J.P., Tsigaridas, E.P., Wolpert, N.: Algebraic issues in computational geometry. In: Boissonnat, J.D., Teillaud, M. (eds.) Effective Computaional Geometry for Curves and Surfaces. Mathematics and Visualization, chapter 3. Springer, Berlin (2006)"},{"key":"19_CR35","doi-asserted-by":"crossref","unstructured":"Noakes, L., Kozera, R.: Cumulative chords, piecewise-quadratics and piecewise-cubics. In: Klette, R., et\u00a0al. (eds.) Geometric Properties for Incomplete Data, pp. 59\u201375. Springer, Printed in the Netherlands (2006)","DOI":"10.1007\/1-4020-3858-8_4"},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Plantinga, S., Vegter, G.: Isotopic meshing of implicit surfaces. Visual Computer 23, 45\u201358 (2007)","DOI":"10.1007\/s00371-006-0083-6"},{"key":"19_CR37","doi-asserted-by":"crossref","unstructured":"Ratschek, H.: Scci-hybrid method for 2d curve tracing. International Journal of Image and Graphics World Scientific Publishing Company 5(3), 447\u2013479 (2005)","DOI":"10.1142\/S0219467805001859"},{"key":"19_CR38","doi-asserted-by":"crossref","unstructured":"Rouillier, F., Zimmermann, P.: Efficient isolation of polynomial real roots. Journal of Computational and Applied Mathematics 162(1), 33\u201350 (2003)","DOI":"10.1016\/j.cam.2003.08.015"},{"key":"19_CR39","unstructured":"Sakkalis, T.: The topological configuration of a real algebraic curve. Bull. Aust. Math. Soc. 43, 37\u201350 (1991)"},{"key":"19_CR40","doi-asserted-by":"crossref","unstructured":"Seidel, R., Wolpert, N., On the exact computation of the topology of real algebraic curves. In: Proceedings of Symposium on Computational Geometry, pp. 107\u2013115 (2005)","DOI":"10.1145\/1064092.1064111"},{"key":"19_CR41","unstructured":"Teissier, B.: Cycles \u00e9vanescents, sections planes et conditions de Whitney. (french). Singularit\u00e9s \u00e0 Carg\u00e8se. Ast\u00e9risque 7 et 8, 285\u2013362 (1973)"},{"key":"19_CR42","unstructured":"Li, T.Y.: Numerical solution of polynomial systems by homotopy continuation methods. Handbook of numerical analysis 11, 209\u201330 (2003)"}],"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-24021-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T21:31:01Z","timestamp":1559251861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24021-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240206","9783319240213"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24021-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}