An improved complexity bound for computing the topology of a real algebraic space curve
From MaRDI portal
Publication:6543074
DOI10.1016/j.jsc.2024.102309zbMATH Open1542.14076MaRDI QIDQ6543074
Kai Jin, Junyi Wen, Marc Pouget, Bingwei Zhang, Jin-San Cheng~
Publication date: 24 May 2024
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Symbolic computation and algebraic computation (68W30) Computational aspects of algebraic curves (14Q05) Topology of real algebraic varieties (14P25)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solving bivariate systems using rational univariate representations
- Exact symbolic-numeric computation of planar algebraic curves
- On the isotopic meshing of an algebraic implicit surface
- Separating linear forms and rational univariate representations of bivariate systems
- CAD and topology of semi-algebraic sets
- On the topology of real algebraic plane curves
- Topology and arrangement computation of semi-algebraic planar curves
- On the asymptotic and practical complexity of solving bivariate systems over the reals
- A polynomial-time algorithm for the topological type of real algebraic curve
- An efficient method for analyzing the topology of plane real algebraic curves.
- A continuation method for visualizing planar real algebraic curves with singularities
- Efficient topology determination of implicitly defined algebraic plane curves.
- Bounds for polynomials on algebraic numbers and application to curve topology
- Isotopic meshing of a real algebraic space curve
- From approximate factorization to root isolation with application to cylindrical algebraic decomposition
- On the complexity of computing with planar algebraic curves
- Certified rational parametric approximation of real algebraic space curves with local generic position method
- Computation of the topology of real algebraic space curves
- Topology of real algebraic space curves
- On the complexity of computing the topology of real algebraic space curves
- \texttt{PTOPO}: computing the geometry and the topology of parametric curves
- Modern Computer Algebra
- Finding a Deterministic Generic Position for an Algebraic Space Curve
- Introduction to Interval Analysis
- On the computation of the topology of a non-reduced implicit space curve
- On the exact computation of the topology of real algebraic curves
- Mathematics of Surfaces XI
- Algorithms in real algebraic geometry
This page was built for publication: An improved complexity bound for computing the topology of a real algebraic space curve