scientific article; zbMATH DE number 16645

MaRDI QIDQ3973331zbMATH OpenFDO

Authors Felipe Cucker, Laureano Gonzalez-Vega, Francesc Rosselló

Publication date 26 June 1992

zbMATH Keywords

polynomial time sequential algorithmstopology of a real algebraic plane curve

Mathematics Subject Classification ID

Topology of real algebraic varieties (14P25) Computational aspects of algebraic curves (14Q05) Special algebraic curves and curves of low genus (14H45)

Recommendations

• scientific article; zbMATH DE number 17988
• Algebraic decomposition of regular curves
• A polynomial-time algorithm for the topological type of real algebraic curve
• On the topology of real algebraic plane curves
• On the topology of planar algebraic curves

Cited in

(19)

• Dynamic evaluation and real closure.
• Topology of real algebraic space curves
• NC algorithms for real algebraic numbers
• An efficient method for analyzing the topology of plane real algebraic curves.
• scientific article; zbMATH DE number 4183588 (Why is no real title available?)
• Real plane algebraic curves.
• A worst-case bound for topology computation of algebraic curves
• On algorithms to obtain linear determinantal representations of smooth plane curves of higher degree
• Efficient topology determination of implicitly defined algebraic plane curves.
• Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
• An algorithm for isolating the real solutions of piecewise algebraic curves
• A weak version of the Blum, Shub, and Smale model
• On the realization problem of real algebraic plane curves as Hessian curves
• Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
• Computing totally real hyperplane sections and linear series on algebraic curves
• Construction of roadmaps in semi-algebraic sets
• Determinantal formulae for the solution set of zero-dimensional ideals
• Algorithm 976
• Algorithms to compute the topology of orientable real algebraic surfaces

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973331)