×
Author ID: sagraloff.michael Recent zbMATH articles by "Sagraloff, Michael"
Published as: Sagraloff, Michael
External Links: MGP

Publications by Year

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 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

Citations by Year