From approximate factorization to root isolation with application to cylindrical algebraic decomposition (Q2252120): Difference between revisions

@@ Property / OpenAlex ID @@
+W2134534233
@@ Property / OpenAlex ID: W2134534233 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4870
@@ Property / arXiv ID: 1301.4870 / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Cylindrical Algebraic Decomposition I: The Basic Algorithm
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Exact symbolic-numeric computation of planar algebraic curves
+Normal rank
@@ Property / cites work @@
+Design, analysis, and implementation of a multiprecision polynomial rootfinder
+Normal rank
@@ Property / cites work @@
+Rational univariate representations of bivariate systems and applications
+Normal rank
@@ Property / cites work @@
+Separating linear forms for bivariate systems
@@ Property / cites work: Separating linear forms for bivariate systems / rank @@
+Normal rank
@@ Property / cites work @@
+SqFreeEVAL: An (almost) optimal real-root isolation algorithm
+Normal rank
@@ Property / cites work @@
+Root isolation for bivariate polynomial systems with local generic position method
+Normal rank
@@ Property / cites work @@
+Complete numerical isolation of real roots in zero-dimensional triangular systems
+Normal rank
@@ Property / cites work @@
+On the topology of real algebraic plane curves
@@ Property / cites work: On the topology of real algebraic plane curves / rank @@
+Normal rank
@@ Property / cites work @@
+Interval arithmetic in cylindrical algebraic decomposition
+Normal rank
@@ Property / cites work @@
+On the asymptotic and practical complexity of solving bivariate systems over the reals
+Normal rank
@@ Property / cites work @@
+Q5301664
@@ Property / cites work: Q5301664 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of solving a bivariate polynomial system
+Normal rank
@@ Property / cites work @@
+Computer Algebra in Scientific Computing
@@ Property / cites work: Computer Algebra in Scientific Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On nearest-neighbor graphs
@@ Property / cites work: On nearest-neighbor graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On location and approximation of clusters of zeros of analytic functions
+Normal rank
@@ Property / cites work @@
+An improved upper complexity bound for the topology computation of a real algebraic plane curve
+Normal rank
@@ Property / cites work @@
+Q5528098
@@ Property / cites work: Q5528098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4072022
@@ Property / cites work: Q4072022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039888
@@ Property / cites work: Q4039888 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient method for analyzing the topology of plane real algebraic curves.
+Normal rank
@@ Property / cites work @@
+Q4391224
@@ Property / cites work: Q4391224 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient real root approximation
@@ Property / cites work: Efficient real root approximation / rank @@
+Normal rank
@@ Property / cites work @@
+A worst-case bound for topology computation of algebraic curves
+Normal rank
@@ Property / cites work @@
+Q4002474
@@ Property / cites work: Q4002474 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical methods for roots of polynomials. II
@@ Property / cites work: Numerical methods for roots of polynomials. II / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for isolating real roots of a real polynomial
+Normal rank
@@ Property / cites work @@
+From approximate factorization to root isolation
@@ Property / cites work: From approximate factorization to root isolation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002529
@@ Property / cites work: Q4002529 / rank @@
+Normal rank
@@ Property / cites work @@
+Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
+Normal rank
@@ Property / cites work @@
+Q4779788
@@ Property / cites work: Q4779788 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226968
@@ Property / cites work: Q4226968 / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case arithmetic complexity of approximating zeros of polynomials
+Normal rank
@@ Property / cites work @@
+On Solving Systems of Bivariate Polynomials
@@ Property / cites work: On Solving Systems of Bivariate Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Ten methods to bound multiple roots of polynomials
+Normal rank
@@ Property / cites work @@
+When Newton meets Descartes
@@ Property / cites work: When Newton meets Descartes / rank @@
+Normal rank
@@ Property / cites work @@
+A simple but exact and efficient algorithm for complex root isolation
+Normal rank
@@ Property / cites work @@
+Q3325040
@@ Property / cites work: Q3325040 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-gcd computations
@@ Property / cites work: Quasi-gcd computations / rank @@
+Normal rank
@@ Property / cites work @@
+Upperbounds for roots of polynomials
@@ Property / cites work: Upperbounds for roots of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Cylindrical algebraic decomposition using validated numerics
+Normal rank
@@ Property / cites work @@
+Univariate real root isolation in an extension field
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a cluster of zeros of univariate polynomials
+Normal rank
@@ Property / cites work @@
+Q4953977
@@ Property / cites work: Q4953977 / rank @@
+Normal rank
@@ Property / cites work @@
+In Praise of Numerical Computation
@@ Property / cites work: In Praise of Numerical Computation / rank @@
+Normal rank