scientific article; zbMATH DE number 4183588

zbMath0718.14028MaRDI QIDQ5749405

Aviva Szpirglas, Marie-Françoise Roy

Publication date: 1990

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexitycylindrical algebraic decomposition of a real algebraic plane curve

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Real algebraic sets (14P05) Arithmetic ground fields for curves (14H25)

Related Items

Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values, Existence and uniqueness of the real closure of an ordered field without Zorn's lemma, Computation of the topology of real algebraic space curves, Determination of the tangents for a real plane algebraic curve, Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions, Topology of real algebraic space curves, Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme, Sur la complexité du principe de Tarski-Seidenberg, Dynamic evaluation and real closure., Efficient topology determination of implicitly defined algebraic plane curves., Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves