An improved projection operation for cylindrical algebraic decomposition of three-dimensional space (Q1105370)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved projection operation for cylindrical algebraic decomposition of three-dimensional space |
scientific article |
Statements
An improved projection operation for cylindrical algebraic decomposition of three-dimensional space (English)
0 references
1988
0 references
The paper improves the cylindrical algebraic decomposition (cad) algorithm of Collins by giving a reduced version of the projection map of Collins. It is proved that this reduced map can be used for an input set of trivariate polynomials without losing the essential properties of the projection. This seems to decrease the computing time of the cad algorithm substantial.
0 references
cylindrical algebraic decomposition
0 references
0 references
