Factorization in cylindrical algebraic decomposition — Abstract

  • George E. Collins
6. Algorithms III
Part of the Lecture Notes in Computer Science book series (LNCS, volume 144)


Real Root Processor Time Minimal Polynomial Primitive Element Irreducible Factor 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [COLL75]
    Collins, George E., "Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition," Lecture Notes in Computer Science, Vol. 33, pp. 134–183, Springer-Verlag, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • George E. Collins
    • 1
  1. 1.University of Wisconsin-MadisonUSA

Personalised recommendations