An efficient method for analyzing the topology of plane real algebraic curves.
From MaRDI portal
Publication:1565839
DOI10.1016/S0378-4754(96)00034-1zbMath1037.14503OpenAlexW1983469327MaRDI QIDQ1565839
Publication date: 27 May 2003
Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0378-4754(96)00034-1
Related Items (43)
Computer algebra for guaranteed accuracy. How does it help? ⋮ Rational quadratic approximation to real algebraic curves ⋮ Asymptotic behavior of an implicit algebraic plane curve ⋮ Identifying and approximating monotonous segments of algebraic curves using support function representation ⋮ On the complexity of computing the topology of real algebraic space curves ⋮ On the topology and isotopic meshing of plane algebraic curves ⋮ An effective implementation of symbolic-numeric cylindrical algebraic decomposition for quantifier elimination ⋮ Piecewise rational approximation of square-root parameterizable curves using the Weierstrass form ⋮ Computing the topology of the image of a parametric planar curve under a birational transformation ⋮ On the isotopic meshing of an algebraic implicit surface ⋮ On the topology of real algebraic plane curves ⋮ Avoiding the general position condition when computing the topology of a real algebraic plane curve defined implicitly ⋮ On the different shapes arising in a family of plane rational curves depending on a parameter ⋮ 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 ⋮ Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values ⋮ Visualizing planar and space implicit real algebraic curves with singularities ⋮ Isotopic meshing of a real algebraic space curve ⋮ Asymptotes of space curves ⋮ Good global behavior of offsets to plane algebraic curves ⋮ A delineability-based method for computing critical sets of algebraic surfaces ⋮ Computation of the topology of real algebraic space curves ⋮ Determination of the tangents for a real plane algebraic curve ⋮ Characterizing the finiteness of the Hausdorff distance between two algebraic curves ⋮ Computing the asymptotes for a real plane algebraic curve ⋮ Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions ⋮ From approximate factorization to root isolation with application to cylindrical algebraic decomposition ⋮ On the shape of curves that are rational in polar coordinates ⋮ Topology of real algebraic space curves ⋮ Computation of the topological type of a real Riemann surface ⋮ Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach ⋮ TOPOLOGY OF FAMILIES OF ALGEBRAIC CURVES CONTINUOUSLY DEPENDING ON A PARAMETER, AND APPLICATIONS ⋮ Homeomorphic approximation of the intersection curve of two rational surfaces ⋮ Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves ⋮ Exact, efficient, and complete arrangement computation for cubic curves ⋮ Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme ⋮ A worst-case bound for topology computation of algebraic curves ⋮ An efficient algorithm for the stratification and triangulation of an algebraic surface ⋮ Determining the asymptotic family of an implicit curve ⋮ Computing the topology of an arrangement of implicitly defined real algebraic plane curves ⋮ Efficient topology determination of implicitly defined algebraic plane curves. ⋮ Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A polynomial-time algorithm for the topological type of real algebraic curve
- Algebraic decomposition of regular curves
- The Subresultant PRS Algorithm
- Cylindrical Algebraic Decomposition I: The Basic Algorithm
- Subresultants and Reduced Polynomial Remainder Sequences
- Integer Arithmetic Algorithms for Polynomial Real Zero Determination
- A correction to “On the average number of real roots of a random algebraic equation”
This page was built for publication: An efficient method for analyzing the topology of plane real algebraic curves.
