Edit Profile (opens in new tab) Sagraloff, Michael Co-Author Distance Author ID: sagraloff.michael Published as: Sagraloff, Michael External Links: MGP Documents Indexed: 37 Publications since 2006, including 3 Additional arXiv Preprints Co-Authors: 21 Co-Authors with 31 Joint Publications 650 Co-Co-Authors all top 5 Co-Authors 6 single-authored 7 Kerber, Michael 7 Mehlhorn, Kurt 6 Berberich, Eric 5 Kobel, Alexander 4 Emeliyanenko, Pavel 4 Yap, Chee-Keng 3 Becker, Ruben 3 Rouillier, Fabrice 3 Sharma, Vikram 2 Osbild, Ralf 2 Wang, Pengming 1 Bouzidi, Yacine 1 Brand, Cornelius 1 Diatta, Daouda Niang 1 Diatta, Sény 1 Hemmer, Michael 1 Jindal, Gorav 1 Lazard, Sylvain 1 Moroz, Guillaume 1 Pouget, Marc 1 Roy, Marie-Françoise all top 5 Serials 7 Journal of Symbolic Computation 2 Journal of Complexity 2 Computational Geometry 1 Journal of Computational and Applied Mathematics 1 Theoretical Computer Science 1 Computer Aided Geometric Design 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 Mathematics in Computer Science all top 5 Fields 28 Numerical analysis (65-XX) 17 Computer science (68-XX) 12 Algebraic geometry (14-XX) 5 Functions of a complex variable (30-XX) 4 Commutative algebra (13-XX) 3 Real functions (26-XX) 2 Field theory and polynomials (12-XX) 1 Mathematical logic and foundations (03-XX) 1 Combinatorics (05-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 34 Publications have been cited 305 times in 130 Documents Cited by ▼ Year ▼ Computing real roots of real polynomials. Zbl 1330.65072 Sagraloff, Michael; Mehlhorn, Kurt 21 2016 When Newton meets Descartes: a simple and fast algorithm to isolate the real roots of a polynomial. Zbl 1323.65050 Sagraloff, Michael 20 2012 A simple but exact and efficient algorithm for complex root isolation. Zbl 1323.65051 Sagraloff, Michael; Yap, Chee K. 19 2011 On the complexity of computing with planar algebraic curves. Zbl 1309.65025 Kobel, Alexander; Sagraloff, Michael 18 2015 From approximate factorization to root isolation with application to cylindrical algebraic decomposition. Zbl 1357.68305 Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 17 2015 A worst-case bound for topology computation of algebraic curves. Zbl 1244.14048 Kerber, Michael; Sagraloff, Michael 16 2012 Computing real roots of real polynomials …and now for real! Zbl 1365.65142 Kobel, Alexander; Rouillier, Fabrice; Sagraloff, Michael 16 2016 Exact symbolic-numeric computation of planar algebraic curves. Zbl 1277.68300 Berberich, Eric; Emeliyanenko, Pavel; Kobel, Alexander; Sagraloff, Michael 15 2013 Solving bivariate systems using rational univariate representations. Zbl 1351.65033 Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael 14 2016 A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. Zbl 1383.65043 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Yap, Chee 13 2018 On the complexity of solving a bivariate polynomial system. Zbl 1308.68169 Emeliyanenko, Pavel; Sagraloff, Michael 13 2012 A deterministic algorithm for isolating real roots of a real polynomial. Zbl 1207.65048 Mehlhorn, Kurt; Sagraloff, Michael 12 2011 Complexity analysis of root clustering for a complex polynomial. Zbl 1364.30011 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Xu, Juan; Yap, Chee 10 2016 Analytic root clustering: a complete algorithm using soft zero tests. Zbl 1416.65068 Yap, Chee; Sagraloff, Michael; Sharma, Vikram 10 2013 An efficient algorithm for the stratification and triangulation of an algebraic surface. Zbl 1203.65037 Berberich, Eric; Kerber, Michael; Sagraloff, Michael 9 2010 An elimination method for solving bivariate polynomial systems: eliminating the usual drawbacks. Zbl 1429.65104 Berberich, Eric; Emeliyanenko, Pavel; Sagraloff, Michael 8 2011 On the complexity of the Descartes method when using approximate arithmetic. Zbl 1321.65080 Sagraloff, Michael 8 2014 Reliable and efficient computational geometry via controlled perturbation. Zbl 1183.68671 Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 7 2006 Efficient real root approximation. Zbl 1323.65049 Kerber, Michael; Sagraloff, Michael 7 2011 A near-optimal algorithm for computing real roots of sparse polynomials. Zbl 1325.65068 Sagraloff, Michael 6 2014 From approximate factorization to root isolation. Zbl 1360.68944 Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 6 2013 Arrangement computation for planar algebraic curves. Zbl 1345.68259 Berberich, Eric; Emeliyanenko, Pavel; Kobel, Alexander; Sagraloff, Michael 6 2011 Bounds for polynomials on algebraic numbers and application to curve topology. Zbl 1486.14074 Diatta, Daouda Niang; Diatta, Sény; Rouillier, Fabrice; Roy, Marie-Françoise; Sagraloff, Michael 6 2022 On the complexity of solving zero-dimensional polynomial systems via projection. Zbl 1362.13032 Brand, Cornelius; Sagraloff, Michael 5 2016 Exact geometric-topological analysis of algebraic surfaces. Zbl 1221.65043 Berberich, Eric; Kerber, Michael; Sagraloff, Michael 4 2008 Root refinement for real polynomials using quadratic interval refinement. Zbl 1309.65052 Kerber, Michael; Sagraloff, Michael 4 2015 A general approach to isolating roots of a bitstream polynomial. Zbl 1229.65077 Sagraloff, Michael 3 2010 A general approach to the analysis of controlled perturbation algorithms. Zbl 1247.65024 Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 3 2011 Isolating real roots of real polynomials. Zbl 1237.68257 Mehlhorn, Kurt; Sagraloff, Michael 2 2009 Counting solutions of a polynomial system locally and exactly. Zbl 07725347 Becker, Ruben; Sagraloff, Michael 2 2024 Efficiently computing real roots of sparse polynomials. Zbl 1462.65053 Jindal, Gorav; Sagraloff, Michael 2 2017 A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces. Zbl 1205.65067 Berberich, Eric; Sagraloff, Michael 1 2009 A note on the complexity of real algebraic hypersurfaces. Zbl 1238.14044 Kerber, Michael; Sagraloff, Michael 1 2011 Certified complex root isolation via adaptive root separation bounds. Zbl 1192.68933 Sagraloff, Michael; Kerber, Michael; Hemmer, Michael 1 2009 Counting solutions of a polynomial system locally and exactly. Zbl 07725347 Becker, Ruben; Sagraloff, Michael 2 2024 Bounds for polynomials on algebraic numbers and application to curve topology. Zbl 1486.14074 Diatta, Daouda Niang; Diatta, Sény; Rouillier, Fabrice; Roy, Marie-Françoise; Sagraloff, Michael 6 2022 A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. Zbl 1383.65043 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Yap, Chee 13 2018 Efficiently computing real roots of sparse polynomials. Zbl 1462.65053 Jindal, Gorav; Sagraloff, Michael 2 2017 Computing real roots of real polynomials. Zbl 1330.65072 Sagraloff, Michael; Mehlhorn, Kurt 21 2016 Computing real roots of real polynomials …and now for real! Zbl 1365.65142 Kobel, Alexander; Rouillier, Fabrice; Sagraloff, Michael 16 2016 Solving bivariate systems using rational univariate representations. Zbl 1351.65033 Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael 14 2016 Complexity analysis of root clustering for a complex polynomial. Zbl 1364.30011 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Xu, Juan; Yap, Chee 10 2016 On the complexity of solving zero-dimensional polynomial systems via projection. Zbl 1362.13032 Brand, Cornelius; Sagraloff, Michael 5 2016 On the complexity of computing with planar algebraic curves. Zbl 1309.65025 Kobel, Alexander; Sagraloff, Michael 18 2015 From approximate factorization to root isolation with application to cylindrical algebraic decomposition. Zbl 1357.68305 Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 17 2015 Root refinement for real polynomials using quadratic interval refinement. Zbl 1309.65052 Kerber, Michael; Sagraloff, Michael 4 2015 On the complexity of the Descartes method when using approximate arithmetic. Zbl 1321.65080 Sagraloff, Michael 8 2014 A near-optimal algorithm for computing real roots of sparse polynomials. Zbl 1325.65068 Sagraloff, Michael 6 2014 Exact symbolic-numeric computation of planar algebraic curves. Zbl 1277.68300 Berberich, Eric; Emeliyanenko, Pavel; Kobel, Alexander; Sagraloff, Michael 15 2013 Analytic root clustering: a complete algorithm using soft zero tests. Zbl 1416.65068 Yap, Chee; Sagraloff, Michael; Sharma, Vikram 10 2013 From approximate factorization to root isolation. Zbl 1360.68944 Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 6 2013 When Newton meets Descartes: a simple and fast algorithm to isolate the real roots of a polynomial. Zbl 1323.65050 Sagraloff, Michael 20 2012 A worst-case bound for topology computation of algebraic curves. Zbl 1244.14048 Kerber, Michael; Sagraloff, Michael 16 2012 On the complexity of solving a bivariate polynomial system. Zbl 1308.68169 Emeliyanenko, Pavel; Sagraloff, Michael 13 2012 A simple but exact and efficient algorithm for complex root isolation. Zbl 1323.65051 Sagraloff, Michael; Yap, Chee K. 19 2011 A deterministic algorithm for isolating real roots of a real polynomial. Zbl 1207.65048 Mehlhorn, Kurt; Sagraloff, Michael 12 2011 An elimination method for solving bivariate polynomial systems: eliminating the usual drawbacks. Zbl 1429.65104 Berberich, Eric; Emeliyanenko, Pavel; Sagraloff, Michael 8 2011 Efficient real root approximation. Zbl 1323.65049 Kerber, Michael; Sagraloff, Michael 7 2011 Arrangement computation for planar algebraic curves. Zbl 1345.68259 Berberich, Eric; Emeliyanenko, Pavel; Kobel, Alexander; Sagraloff, Michael 6 2011 A general approach to the analysis of controlled perturbation algorithms. Zbl 1247.65024 Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 3 2011 A note on the complexity of real algebraic hypersurfaces. Zbl 1238.14044 Kerber, Michael; Sagraloff, Michael 1 2011 An efficient algorithm for the stratification and triangulation of an algebraic surface. Zbl 1203.65037 Berberich, Eric; Kerber, Michael; Sagraloff, Michael 9 2010 A general approach to isolating roots of a bitstream polynomial. Zbl 1229.65077 Sagraloff, Michael 3 2010 Isolating real roots of real polynomials. Zbl 1237.68257 Mehlhorn, Kurt; Sagraloff, Michael 2 2009 A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces. Zbl 1205.65067 Berberich, Eric; Sagraloff, Michael 1 2009 Certified complex root isolation via adaptive root separation bounds. Zbl 1192.68933 Sagraloff, Michael; Kerber, Michael; Hemmer, Michael 1 2009 Exact geometric-topological analysis of algebraic surfaces. Zbl 1221.65043 Berberich, Eric; Kerber, Michael; Sagraloff, Michael 4 2008 Reliable and efficient computational geometry via controlled perturbation. Zbl 1183.68671 Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 7 2006 all cited Publications top 5 cited Publications all top 5 Cited by 201 Authors 17 Sagraloff, Michael 10 Tsigaridas, Elias P. 7 Alcazar, Juan Gerardo 7 Rouillier, Fabrice 6 Cheng, Jinsan 6 Imbach, Rémi 6 Pan, Victor Yakovlevich 6 Pouget, Marc 5 Díaz-Toca, Gema María 5 Moroz, Guillaume 5 Yap, Chee-Keng 4 Burr, Michael A. 4 Caravantes, Jorge 4 Jin, Kai 4 Kerber, Michael 4 Lazard, Sylvain 4 Mehlhorn, Kurt 4 Shen, Liyong 3 Berberich, Eric 3 Bouzidi, Yacine 3 Thota, Srinivasarao 2 Becker, Ruben 2 Diatta, Daouda Niang 2 Díaz Martín, Juan Carlos 2 García Zapata, Juan-Luis 2 Goldman, Ronald N. 2 Gonzalez-Vega, Laureano 2 Hermoso Ortiz, Carlos 2 Katsamaki, Christina 2 Kobel, Alexander 2 Li, Wenda 2 Muntingh, Georg 2 Paulson, Lawrence Charles 2 Pérez-Díaz, Sonia 2 Poteaux, Adrien 2 Schost, Éric 2 Sharma, Vikram 2 Strzeboński, Adam Wojciech 2 Zhao, Liang 1 Abam, Mohammad Ali 1 Agarwal, Pankaj Kumar 1 Al-Saket, Amal 1 Andrade, Marcus Vinícius Alvim 1 Ayyildiz Akoglu, Tulay 1 Barbagallo, María Laura 1 Batra, Prashant 1 Besana, Gian Mario 1 Brauße, Franz 1 Cantoni, Michael 1 Casagrande, Daniele 1 Chen, Linxiao 1 Chiang, Yi-Jen 1 Clark, W. Edwin 1 Collins, Peter J. 1 Consolini, Luca 1 Constable, Robert Lee 1 Cortés Fácila, Álvaro 1 da Silva, Murilo V. G. 1 Dahan, Xavier 1 Dai, Liyun 1 Davoren, Jennifer M. 1 de Berg, Mark Theodoor 1 De Lathauwer, Lieven 1 de Lima, Alane M. 1 de Magalhães, Salles Viana Gomes 1 Del Pia, Alberto 1 Di Rocco, Sandra 1 Diatta, Sény 1 Domanov, Ignat 1 Dubickas, Artūras 1 Dupont, Laurent 1 Elkadi, Mohamed 1 Emeliyanenko, Pavel 1 Emiris, Ioannis Z. 1 Escorcielo, Paula 1 Fan, Zhe 1 Fang, Bin 1 Feng, Jieqing 1 Feng, Yifei 1 Fioravanti, Mario A. 1 Fortuna, Elisabetta 1 Franklin, William Randolph 1 Fu, Hongfei 1 Funke, Stefan 1 Galligo, André 1 Gao, Shuhong 1 Gemechu, Tekle 1 Gianni, Patrizia M. 1 Go, Soo 1 Grenet, Bruno 1 Hauenstein, Jonathan D. 1 Hemmer, Michael 1 Hildebrand, Robert 1 Huang, Chengchao 1 Islam, Md. Nazrul 1 Jacobs, Tobias 1 Jeronimo, Gabriela 1 Ji, Yucheng 1 Jia, Xiaohong 1 Kawamura, Akitoshi ...and 101 more Authors all top 5 Cited in 45 Serials 30 Journal of Symbolic Computation 8 Journal of Computational and Applied Mathematics 7 Computer Aided Geometric Design 6 Theoretical Computer Science 6 Journal of Complexity 4 Computational Geometry 3 Journal of Automated Reasoning 3 Journal of Systems Science and Complexity 2 Computers & Mathematics with Applications 2 Experimental Mathematics 2 Computational Optimization and Applications 2 Mathematics in Computer Science 1 American Mathematical Monthly 1 Communications in Mathematical Physics 1 Mathematics of Computation 1 Journal of Algebra 1 Journal of Number Theory 1 Le Matematiche 1 Mathematics of Operations Research 1 Quaestiones Mathematicae 1 Chinese Annals of Mathematics. Series B 1 Acta Applicandae Mathematicae 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 International Journal of Computational Geometry & Applications 1 International Journal of Algebra and Computation 1 Journal of Global Optimization 1 Numerical Algorithms 1 Mathematical Programming. Series A. Series B 1 Archives of Control Sciences 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Graph Algorithms and Applications 1 Journal of Algebra and its Applications 1 Journal of Mathematical Cryptology 1 Logical Methods in Computer Science 1 Advances and Applications in Discrete Mathematics 1 ACM Communications in Computer Algebra 1 Palestine Journal of Mathematics 1 Computability 1 Journal of the Operations Research Society of China 1 International Journal of Applied and Computational Mathematics 1 Open Mathematics 1 SIAM Journal on Applied Algebra and Geometry 1 Ural Mathematical Journal all top 5 Cited in 24 Fields 66 Computer science (68-XX) 55 Numerical analysis (65-XX) 32 Algebraic geometry (14-XX) 13 Field theory and polynomials (12-XX) 13 Commutative algebra (13-XX) 9 Real functions (26-XX) 7 Combinatorics (05-XX) 7 Number theory (11-XX) 7 Functions of a complex variable (30-XX) 7 Operations research, mathematical programming (90-XX) 5 Mathematical logic and foundations (03-XX) 2 Approximations and expansions (41-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year