scientific article; zbMATH DE number 3880114
[For the entire collection see Zbl 0533.00024.] Cylindrical algebraic decompositions were introduced as a major component of a new quantifier elimination algorithm for elementary algebra and geometry [\textit{G. E. Collins}, Lect. Notes Comput. Sci. 33, 134-183 (1975; Zbl 0318.02051)]. In the present paper we turn the tables and show that one can use quantifier elimination for elementary algebra and geometry to obtain a new version of the cylindrical algebraic decomposition algorithm. A key part of our result is a theorem, of interest in its own right, that relates the multiplicities of the roots of a polynomial to their continuity.
- Partial cylindrical algebraic decomposition for quantifier elimination
- Cylindrical algebraic decomposition using local projections
- Quantifier elimination and cylindrical algebraic decomposition. Proceedings of a symposium, Linz, Austria, October 6--8, 1993
- scientific article; zbMATH DE number 1263359
- Quantifier elimination by cylindrical algebraic decomposition based on regular chains
- On mechanical quantifier elimination for elementary algebra and geometry
- A bibliography of quantifier elimination for real closed fields
- Partial cylindrical algebraic decomposition for quantifier elimination
- Quantifier elimination and cylindrical algebraic decomposition. Proceedings of a symposium, Linz, Austria, October 6--8, 1993
- Interval arithmetic in cylindrical algebraic decomposition
- Constructing a single cell in cylindrical algebraic decomposition
- Simplification of Cylindrical Algebraic Formulas
- scientific article; zbMATH DE number 4050968 (Why is no real title available?)
- scientific article; zbMATH DE number 1263359 (Why is no real title available?)
- scientific article; zbMATH DE number 1273671 (Why is no real title available?)
- Cylindrical algebraic sub-decompositions
- Regular cylindrical algebraic decomposition
- Projection and Quantifier Elimination Using Non-uniform Cylindrical Algebraic Decomposition
- The complexity of quantifier elimination and cylindrical algebraic decomposition
- Quantifier elimination by cylindrical algebraic decomposition based on regular chains
- Quantifier elimination by cylindrical algebraic decomposition based on regular chains
- Two-view ``cylindrical decomposition of binary images
- How to use cylindrical algebraic decomposition
- Cylindrical decomposition for systems transcendental in the first variable
- Geometric reasoning with logic and algebra
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3345781)