{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T20:12:00Z","timestamp":1761941520199,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032096449","type":"print"},{"value":"9783032096456","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09645-6_21","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T20:07:00Z","timestamp":1761941220000},"page":"401-424","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Subresultant of\u00a0Bernstein Polynomials and\u00a0Its Application in\u00a0Computing the\u00a0Parametric Greatest Common Divisor"],"prefix":"10.1007","author":[{"given":"Mei","family":"Tan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9032-1443","authenticated-orcid":false,"given":"Jing","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","unstructured":"Abramov, S.A., Kvashenko, K.Y.: On the greatest common divisor of polynomials which depend on a parameter. In: Proceedings of the 1993 International Symposium on Symbolic and Algebraic Computation, pp. 152\u2013156 (1993). https:\/\/doi.org\/10.1145\/164081.164112","DOI":"10.1145\/164081.164112"},{"issue":"4","key":"21_CR2","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/021305","volume":"13","author":"DS Arnon","year":"1984","unstructured":"Arnon, D.S., Collins, G.E., McCallum, S.: Cylindrical algebraic decomposition I: the basic algorithm. SIAM J. Comput. 13(4), 865\u2013877 (1984). https:\/\/doi.org\/10.1137\/021305","journal-title":"SIAM J. Comput."},{"issue":"2","key":"21_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1017\/S0305004100049860","volume":"70","author":"S Barnett","year":"1971","unstructured":"Barnett, S.: Greatest common divisor of several polynomials. Proc. Camb. Philos. Soc. 70(2), 263\u2013268 (1971). https:\/\/doi.org\/10.1017\/S0305004100049860","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"2\u20133","key":"21_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.tcs.2004.01.016","volume":"315","author":"D Bini","year":"2004","unstructured":"Bini, D., Gemignani, L.: Bernstein-Bezoutian matrices. Theor. Comput. Sci. 315(2\u20133), 319\u2013333 (2004). https:\/\/doi.org\/10.1016\/j.tcs.2004.01.016","journal-title":"Theor. Comput. Sci."},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.laa.2017.04.019","volume":"529","author":"A Bostan","year":"2017","unstructured":"Bostan, A., D\u2019Andrea, C., Krick, T., Szanto, A., Valdettaro, M.: Subresultants in multiple roots: an extremal case. Linear Algebra Appl. 529, 185\u2013198 (2017). https:\/\/doi.org\/10.1016\/j.laa.2017.04.019","journal-title":"Linear Algebra Appl."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.jsc.2019.10.003","volume":"101","author":"A Bostan","year":"2020","unstructured":"Bostan, A., Krick, T., Szanto, A., Valdettaro, M.: Subresultants of $$(x- \\alpha )^m$$ and $$(x-\\beta )^n$$, Jacobi polynomials and complexity. J. Symb. Comput. 101, 330\u2013351 (2020). https:\/\/doi.org\/10.1016\/j.jsc.2019.10.003","journal-title":"J. Symb. Comput."},{"key":"21_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2019.112373","volume":"373","author":"M Bourne","year":"2020","unstructured":"Bourne, M., Winkler, J.R., Su, Y.: The computation of the degree of the greatest common divisor of three Bernstein basis polynomials. J. Comput. Appl. Math. 373, 112373 (2020). https:\/\/doi.org\/10.1016\/j.cam.2019.112373","journal-title":"J. Comput. Appl. Math."},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.apnum.2016.08.005","volume":"111","author":"M Bourne","year":"2017","unstructured":"Bourne, M., Winkler, J.R., Yi, S.: The computation of the degree of an approximate greatest common divisor of two Bernstein polynomials. Appl. Numer. Math. 111, 17\u201335 (2017). https:\/\/doi.org\/10.1016\/j.apnum.2016.08.005","journal-title":"Appl. Numer. Math."},{"key":"21_CR9","doi-asserted-by":"publisher","unstructured":"Chen, C., Moreno\u00a0Maza, M.: Algorithms for computing triangular decompositions of polynomial systems. In: Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, pp. 83\u201390 (2011). https:\/\/doi.org\/10.1145\/1993886.199390","DOI":"10.1145\/1993886.199390"},{"issue":"6","key":"21_CR10","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1016\/j.jsc.2011.12.023","volume":"47","author":"C Chen","year":"2012","unstructured":"Chen, C., Moreno Maza, M.: Algorithms for computing triangular decomposition of polynomial systems. J. Symb. Comput. 47(6), 610\u2013642 (2012). https:\/\/doi.org\/10.1016\/j.jsc.2011.12.023","journal-title":"J. Symb. Comput."},{"issue":"1","key":"21_CR11","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1145\/321371.32138","volume":"14","author":"GE Collins","year":"1967","unstructured":"Collins, G.E.: Subresultants and reduced polynomial remainder sequences. J. Assoc. Comput. Mach. 14(1), 128\u2013142 (1967). https:\/\/doi.org\/10.1145\/321371.32138","journal-title":"J. Assoc. Comput. Mach."},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.jsc.2006.09.003","volume":"42","author":"C D\u2019Andrea","year":"2007","unstructured":"D\u2019Andrea, C., Hong, H., Krick, T., Szanto, A.: An elementary proof of Sylvester\u2019s double sums for subresultants. J. Symb. Comput. 42(3), 290\u2013297 (2007). https:\/\/doi.org\/10.1016\/j.jsc.2006.09.003","journal-title":"J. Symb. Comput."},{"issue":"1","key":"21_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jalgebra.2005.08.016","volume":"302","author":"C D\u2019Andrea","year":"2006","unstructured":"D\u2019Andrea, C., Krick, T., Szanto, A.: Multivariate subresultants in roots. J. Algebra 302(1), 16\u201336 (2006). https:\/\/doi.org\/10.1016\/j.jalgebra.2005.08.016","journal-title":"J. Algebra"},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.jsc.2014.08.008","volume":"68","author":"C D\u2019Andrea","year":"2015","unstructured":"D\u2019Andrea, C., Krick, T., Szanto, A.: Subresultants, Sylvester sums and the rational interpolation problem. J. Symb. Comput. 68, 72\u201383 (2015). https:\/\/doi.org\/10.1016\/j.jsc.2014.08.008","journal-title":"J. Symb. Comput."},{"issue":"6","key":"21_CR15","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.cagd.2012.03.001","volume":"29","author":"RT Farouki","year":"2012","unstructured":"Farouki, R.T.: The Bernstein polynomial basis: a centennial retrospective. Comput. Aided Geom. Des. 29(6), 379\u2013419 (2012). https:\/\/doi.org\/10.1016\/j.cagd.2012.03.001","journal-title":"Comput. Aided Geom. Des."},{"issue":"3","key":"21_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0167-8396(87)90012-4","volume":"4","author":"RT Farouki","year":"1987","unstructured":"Farouki, R.T., Rajan, V.: On the numerical condition of polynomials in Bernstein form. Comput. Aided Geom. Des. 4(3), 191\u2013216 (1987). https:\/\/doi.org\/10.1016\/0167-8396(87)90012-4","journal-title":"Comput. Aided Geom. Des."},{"key":"21_CR17","doi-asserted-by":"publisher","unstructured":"Gonz\u00e1lez-Vega, L., Recio, T., Lombardi, H., Roy, M.F.: Sturm\u2013Habicht sequences, determinants and real roots of univariate polynomials. In: Caviness, B.F., Johnson, J.R. (eds.) Quantifier Elimination and Cylindrical Algebraic Decomposition, pp. 300\u2013316. Springer, Vienna (1998). https:\/\/doi.org\/10.1007\/978-3-7091-9459-1_14","DOI":"10.1007\/978-3-7091-9459-1_14"},{"issue":"4","key":"21_CR18","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1006\/jsco.1996.0093","volume":"23","author":"H Hong","year":"1997","unstructured":"Hong, H.: Subresultants under composition. J. Symb. Comput. 23(4), 355\u2013365 (1997). https:\/\/doi.org\/10.1006\/jsco.1996.0093","journal-title":"J. Symb. Comput."},{"key":"21_CR19","unstructured":"Hong, H.: Subresultants in roots. Technical report, Department of Mathematics, North Carolina State University (1999)"},{"key":"21_CR20","doi-asserted-by":"publisher","unstructured":"Hong, H., Yang, J.: Subresultant of several univariate polynomials (2021). https:\/\/doi.org\/10.48550\/arXiv.2112.15370","DOI":"10.48550\/arXiv.2112.15370"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.jsc.2016.03.011","volume":"80","author":"R Imbach","year":"2017","unstructured":"Imbach, R., Moroz, G., Pouget, M.: A certified numerical algorithm for the topology of resultant and discriminant curves. J. Symb. Comput. 80, 285\u2013306 (2017). https:\/\/doi.org\/10.1016\/j.jsc.2016.03.011","journal-title":"J. Symb. Comput."},{"issue":"6","key":"21_CR22","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/S0747-7171(03)00038-5","volume":"35","author":"A Lascoux","year":"2003","unstructured":"Lascoux, A., Pragacz, P.: Double Sylvester sums for subresultants and multi-Schur functions. J. Symb. Comput. 35(6), 689\u2013710 (2003). https:\/\/doi.org\/10.1016\/S0747-7171(03)00038-5","journal-title":"J. Symb. Comput."},{"issue":"1","key":"21_CR23","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.amc.2005.04.087","volume":"173","author":"YB Li","year":"2006","unstructured":"Li, Y.B.: An alternative algorithm for computing the pseudo-remainder of multivariate polynomials. Appl. Math. Comput. 173(1), 484\u2013492 (2006). https:\/\/doi.org\/10.1016\/j.amc.2005.04.087","journal-title":"Appl. Math. Comput."},{"key":"21_CR24","doi-asserted-by":"publisher","unstructured":"Nagasaka, K.: Approximate GCD by Bernstein basis, and its applications. In: Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation, pp. 372\u2013379 (2020). https:\/\/doi.org\/10.1145\/3373207.340399","DOI":"10.1145\/3373207.340399"},{"key":"21_CR25","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/j.jsc.2020.07.016","volume":"109","author":"D Perrucci","year":"2022","unstructured":"Perrucci, D., Roy, M.F.: A new general formula for the Cauchy index on an interval with subresultants. J. Symb. Comput. 109, 465\u2013481 (2022). https:\/\/doi.org\/10.1016\/j.jsc.2020.07.016","journal-title":"J. Symb. Comput."},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.jsc.2019.02.013","volume":"96","author":"MF Roy","year":"2020","unstructured":"Roy, M.F., Szpirglas, A.: Sylvester double sums, subresultants and symmetric multivariate Hermite interpolation. J. Symb. Comput. 96, 85\u2013107 (2020). https:\/\/doi.org\/10.1016\/j.jsc.2019.02.013","journal-title":"J. Symb. Comput."},{"issue":"1","key":"21_CR27","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.jsc.2007.09.001","volume":"43","author":"A Szanto","year":"2008","unstructured":"Szanto, A.: Solving over-determined systems by the subresultant method (with an appendix by Marc Chardin). J. Symb. Comput. 43(1), 46\u201374 (2008). https:\/\/doi.org\/10.1016\/j.jsc.2007.09.001","journal-title":"J. Symb. Comput."},{"issue":"8","key":"21_CR28","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1016\/j.jpaa.2009.11.002","volume":"214","author":"A Szanto","year":"2010","unstructured":"Szanto, A.: Multivariate subresultants using Jouanolou matrices. J. Pure Appl. Algebra 214(8), 1347\u20131369 (2010). https:\/\/doi.org\/10.1016\/j.jpaa.2009.11.002","journal-title":"J. Pure Appl. Algebra"},{"issue":"3","key":"21_CR29","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/jsco.1997.0177","volume":"25","author":"D Wang","year":"1998","unstructured":"Wang, D.: Decomposing polynomial systems into simple systems. J. Symb. Comput. 25(3), 295\u2013314 (1998). https:\/\/doi.org\/10.1006\/jsco.1997.0177","journal-title":"J. Symb. Comput."},{"issue":"2","key":"21_CR30","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1006\/jsco.1999.0355","volume":"30","author":"D Wang","year":"2000","unstructured":"Wang, D.: Computing triangular systems and regular systems. J. Symb. Comput. 30(2), 221\u2013236 (2000). https:\/\/doi.org\/10.1006\/jsco.1999.0355","journal-title":"J. Symb. Comput."},{"issue":"1\u20133","key":"21_CR31","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0024-3795(00)00189-0","volume":"319","author":"JR Winkler","year":"2000","unstructured":"Winkler, J.R.: A resultant matrix for scaled Bernstein polynomials. Linear Algebra Appl. 319(1\u20133), 179\u2013191 (2000). https:\/\/doi.org\/10.1016\/S0024-3795(00)00189-0","journal-title":"Linear Algebra Appl."},{"key":"21_CR32","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0024-3795(02)00486-X","volume":"362","author":"JR Winkler","year":"2003","unstructured":"Winkler, J.R.: A companion matrix resultant for Bernstein polynomials. Linear Algebra Appl. 362, 153\u2013175 (2003). https:\/\/doi.org\/10.1016\/S0024-3795(02)00486-X","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"21_CR33","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0168-9274(03)00102-8","volume":"48","author":"JR Winkler","year":"2004","unstructured":"Winkler, J.R.: The transformation of the companion matrix resultant between the power and Bernstein polynomial bases. Appl. Numer. Math. 48(1), 113\u2013126 (2004). https:\/\/doi.org\/10.1016\/S0168-9274(03)00102-8","journal-title":"Appl. Numer. Math."},{"issue":"7","key":"21_CR34","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.cagd.2007.09.004","volume":"25","author":"JR Winkler","year":"2008","unstructured":"Winkler, J.R.: A unified approach to resultant matrices for Bernstein basis polynomials. Comput. Aided Geom. Des. 25(7), 529\u2013541 (2008). https:\/\/doi.org\/10.1016\/j.cagd.2007.09.004","journal-title":"Comput. Aided Geom. Des."},{"key":"21_CR35","first-page":"407","volume-title":"Curve and Surface Design: Saint-Malo 2002","author":"JR Winkler","year":"2003","unstructured":"Winkler, J.R., Goldman, R.N.: The Sylvester resultant matrix for Bernstein polynomials. In: Lyche, T., Mazure, M.L., Schumaker, L.L. (eds.) Curve and Surface Design: Saint-Malo 2002, pp. 407\u2013416. Nashboro Press, Brentwood (2003)"},{"issue":"6","key":"21_CR36","doi-asserted-by":"publisher","first-page":"1587","DOI":"10.1016\/j.cam.2010.08.034","volume":"235","author":"JR Winkler","year":"2011","unstructured":"Winkler, J.R., Lao, X.: The calculation of the degree of an approximate greatest common divisor of two polynomials. J. Comput. Appl. Math. 235(6), 1587\u20131603 (2011). https:\/\/doi.org\/10.1016\/j.cam.2010.08.034","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"21_CR37","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/j.cagd.2013.01.003","volume":"30","author":"JR Winkler","year":"2013","unstructured":"Winkler, J.R., Yang, N.: Resultant matrices and the computation of the degree of an approximate greatest common divisor of two inexact Bernstein basis polynomials. Comput. Aided Geom. Des. 30(4), 410\u2013429 (2013). https:\/\/doi.org\/10.1016\/j.cagd.2013.01.003","journal-title":"Comput. Aided Geom. Des."},{"key":"21_CR38","doi-asserted-by":"publisher","unstructured":"Wu, H., Chen, Y.: Connections between Sylvester resultant matrix and Bezout matrix for Bernstein polynomials basis. In: Proceedings of the 6th International Conference on Electronics and Information Engineering, vol.\u00a09794, pp. 634\u2013640. SPIE (2015). https:\/\/doi.org\/10.1117\/12.2203244","DOI":"10.1117\/12.2203244"}],"container-title":["Lecture Notes in Computer Science","Computer Algebra in Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09645-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T20:07:01Z","timestamp":1761941221000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09645-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032096449","9783032096456"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09645-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"CASC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Computer Algebra in Scientific Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dubai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Arab Emirates","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"casc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/casc-conference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}