An improved projection operation for cylindrical algebraic decomposition of three-dimensional space (Q1105370)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4058862
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An improved projection operation for cylindrical algebraic decomposition of three-dimensional space |
scientific article; zbMATH DE number 4058862 |
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
0.8804912567138672
0 references
0.8209313750267029
0 references
0.8175970911979675
0 references
