Cylindrical algebraic decomposition
Given a set of polynomials in Rn and a set S in Rn the Cylindrical algebraic decomposition algorithm finds a decomposition of S in to a number of cells such that for each cell each polynomial has constant sign.
- Strzebonski, Adam. Cylindrical Algebraic Decomposition from MathWorld.
- Cylindrical Algebraic Decomposition in Planning algorithms by Steven M. LaValle. Accessed 13 July 2007
This algebra-related article is a stub. You can help Wikipedia by expanding it.