Clustering in the Lazard method for Cylindrical Algebraic Decomposition
Tereso del Río, AmirHosein Sadeghimanesh, Matthew England · ACM communications in computer algebra · 2023
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.