DOI: 10.1145/3637529.3637533 ISSN: 1932-2240

Clustering in the Lazard method for Cylindrical Algebraic Decomposition

Tereso del Río, AmirHosein Sadeghimanesh, Matthew England
  • Microbiology (medical)
  • Immunology
  • Immunology and Allergy

Cylindrical Algebraic Decomposition (CAD) is an algorithm originally proposed by Collins in [4]. Given a set of multivariate polynomials, CAD decomposes the multidimensional real space into connected subsets called cells, within which those polynomials are sign-invariant.

More from our Archive