Algebraic decomposition of regular curves

  title={Algebraic decomposition of regular curves},
  author={Stefan Arnborg and Huichun Feng},
0. Introduction. The cylindrical algebraic decomposition method of Collins [Arnon et al.] decomposes E’ into regions over which a given polynomial has constant sign by extension of one complicated decomposition of E’-I. We investigate a method which decomposes E’ into sign-invariant regions by combining several but simpler decompositions of E’-‘. As a first. result in thii work we can obtain a decomposition of E*, sign-invariant over a bi-variate polynomial of total degree n, coefficient size d… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Topology of real algebraic space curves

J. Symb. Comput. • 2008
View 2 Excerpts

Similar Papers

Loading similar papers…