Computation of the topology of real algebraic space curves

DOI10.1016/j.jsc.2005.01.006zbMath1120.14049OpenAlexW2041908466MaRDI QIDQ2456569

Juan Gerardo Alcázar, Juan Rafael Sendra

Publication date: 19 October 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2005.01.006

zbMATH Keywords

topology graphspace algebraic curve

Mathematics Subject Classification ID

Topology of real algebraic varieties (14P25)

Related Items (21)

On the complexity of computing the topology of real algebraic space curves ⋮ Computing the topology of a plane or space hyperelliptic curve ⋮ Piecewise rational approximation of square-root parameterizable curves using the Weierstrass form ⋮ Algorithm for Connectivity Queries on Real Algebraic Curves ⋮ On the isotopic meshing of an algebraic implicit surface ⋮ Approximate parametrization of plane algebraic curves by linear systems of curves ⋮ Topology of 2D and 3D rational curves ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Computing the shapes arising in a family of space rational curves depending on one parameter ⋮ Isotopic meshing of a real algebraic space curve ⋮ Asymptotes of space curves ⋮ A delineability-based method for computing critical sets of algebraic surfaces ⋮ Local shape of offsets to algebraic curves ⋮ Characterizing the finiteness of the Hausdorff distance between two algebraic curves ⋮ Topology of real algebraic space curves ⋮ Certified approximation of parametric space curves with cubic \(B\)-spline curves ⋮ A predictor-corrector-type technique for the approximate parameterization of intersection curves ⋮ Good local behavior of offsets to rational regular algebraic surfaces ⋮ Topology and arrangement computation of semi-algebraic planar curves ⋮ Isotopic triangulation of a real algebraic surface ⋮ An efficient algorithm for the stratification and triangulation of an algebraic surface

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient and exact manipulation of algebraic points and curves
• Irreducible decomposition of curves
• Singular points of algebraic curves
• Tracing surface intersections
• A polynomial-time algorithm for the topological type of real algebraic curve
• An algorithm for computing certified approximate GCD of \(n\) univariate polynomials
• An efficient method for analyzing the topology of plane real algebraic curves.
• Properness and inversion of rational parametrizations of surfaces
• Efficient topology determination of implicitly defined algebraic plane curves.
• Computation of the degree of rational surface parametrizations
• Polynomial algorithms in computer algebra
• An improved upper complexity bound for the topology computation of a real algebraic plane curve
• Algorithmical determination of the topology of a real algebraic surface

This page was built for publication: Computation of the topology of real algebraic space curves