On the exact computation of the topology of real algebraic curves
From MaRDI portal
Publication:5370602
DOI10.1145/1064092.1064111zbMath1387.68276OpenAlexW2042650700MaRDI QIDQ5370602
Nicola Wolpert, Raimund Seidel
Publication date: 20 October 2017
Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1064092.1064111
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects of algebraic curves (14Q05)
Related Items (26)
A certified numerical algorithm for the topology of resultant and discriminant curves ⋮ 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 ⋮ Exact symbolic-numeric computation of planar algebraic curves ⋮ Algorithm for Connectivity Queries on Real Algebraic Curves ⋮ On the topology of real algebraic plane curves ⋮ Topology of 2D and 3D rational curves ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values ⋮ Sixty-Four Curves of Degree Six ⋮ Visualizing planar and space implicit real algebraic curves with singularities ⋮ Isotopic meshing of a real algebraic space curve ⋮ Determination of the tangents for a real plane algebraic curve ⋮ Bivariate triangular decompositions in the presence of asymptotes ⋮ 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 ⋮ Homeomorphic approximation of the intersection curve of two rational surfaces ⋮ Exact line and plane search for tensor optimization ⋮ insulate ⋮ On the asymptotic and practical complexity of solving bivariate systems over the reals ⋮ A worst-case bound for topology computation of algebraic curves ⋮ An efficient algorithm for the stratification and triangulation of an algebraic surface ⋮ Computing the topology of an arrangement of implicitly defined real algebraic plane curves
Uses Software
This page was built for publication: On the exact computation of the topology of real algebraic curves
