Cylindrical algebraic decomposition I: the basic algorithm
SIAM Journal on Computing
The complexity of elementary algebra and geometry
Journal of Computer and System Sciences
On the Complexity of the Groebner-Bases Algorithm over K[x, y, z]
EUROSAM '84 Proceedings of the International Symposium on Symbolic and Algebraic Computation
A note on the complexity of constructing Gröbner-Bases
EUROCAL '83 Proceedings of the European Computer Algebra Conference on Computer Algebra
A bibliography of quantifier elimination for real closed fields
Journal of Symbolic Computation
Numeric-symbolic algorithms for evaluating one-dimensional algebraic sets
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Solving algebraic systems using matrix computations
ACM SIGSAM Bulletin
Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Accurate computation of the medial axis of a polyhedron
Proceedings of the fifth ACM symposium on Solid modeling and applications
MAPC: a library for efficient and exact manipulation of algebraic points and curves
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Efficient topology determination of implicitly defined algebraic plane curves
Computer Aided Geometric Design
Representing 2D Digital Objects
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Computing the topology of real algebraic surfaces
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Algorithms to compute the topology of orientable real algebraic surfaces
Journal of Symbolic Computation - Special issue: International symposium on symbolic and algebraic computation (ISSAC 2002)
An exact and efficient approach for computing a cell in an arrangement of quadrics
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Journal of Computational and Applied Mathematics
Topology of real algebraic space curves
Journal of Symbolic Computation
On the computation of the topology of a non-reduced implicit space curve
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
ACM Transactions on Graphics (TOG)
An exact and efficient approach for computing a cell in an arrangement of quadrics
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Determining the topology of real algebraic surfaces
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
On the isotopic meshing of an algebraic implicit surface
Journal of Symbolic Computation
Hi-index | 0.00 |
The cylindrical algebraic decomposition method decomposes E^r into regions over which a given polynomial has constant sign by extension of one complicated decomposition of E^r^-^1. We investigate a method which decomposes E^r into sign-invariant region by combining several but simpler decompositions of E^r^-^1. We can obtain a sign-invariaat decomposition of E^2 defined by a bivariate polynomial of total degree n and coefficient size d in time O(n^1^2 (d + log n)^2 log n). Preliminary experiments suggest that the method is useful in practice.