An improved projection operation for cylindrical algebraic decomposition of three-dimensional space
type: Item
instance of: scholarly article
title: An improved projection operation for cylindrical algebraic decomposition of three-dimensional space
zbMATH Open document ID: 0648.68054
DOI: 10.1016/S0747-7171(88)80010-5
author: Scott McCallum
published in: Journal of Symbolic Computation
publication date: 1988-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 14-04
Mathematics Subject Classification ID: 12-04
Mathematics Subject Classification ID: 14N05
zbMATH DE Number: 4058862
zbMATH Keywords: cylindrical algebraic decomposition
MaRDI profile type: Publication
cites work: Cylindrical Algebraic Decomposition I: The Basic Algorithm
cites work: Q5800951
cites work: On Euclid's Algorithm and the Theory of Subresultants
cites work: Q4079605
cites work: Q5515607
cites work: Q3668871
cites work: Q5520892
cites work: Q3697106
cites work: Q4391223
cites work: Q4064159
cites work: Q5807665
cites work: Q4183410
cites work: Q5682591
cites work: Q4760119
cites work: Studies in Equisingularity II. Equisingularity in Codimension 1 (and Characteristic Zero)
cites work: On Equimultiple Subvarieties of Algebroid Hypersurfaces
description: scientific article; zbMATH DE number 4058862