On the complexity of computing the topology of real algebraic space curves

DOI10.1007/s11424-020-9164-2zbMath1467.14147arXiv1901.10317OpenAlexW3118763706MaRDI QIDQ2661918

Publication date: 8 April 2021

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.10317

zbMATH Keywords

algorithm topology bit complexity algebraic space curve

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects of algebraic curves (14Q05)

Related Items (1)

Algorithm for Connectivity Queries on Real Algebraic Curves

Uses Software

insulate
Lgp

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Solving bivariate systems using rational univariate representations
On the isotopic meshing of an algebraic implicit surface
A generic position based method for real root isolation of zero-dimensional polynomial systems
Finding the topology of implicitly defined two algebraic plane curves
On the topology of real algebraic plane curves
Topology and arrangement computation of semi-algebraic planar curves
A worst-case bound for topology computation of algebraic 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.
Computation of the dual of a plane projective curve
On the topology and isotopic meshing of plane algebraic curves
On the complexity of computing with planar algebraic curves
An improved upper complexity bound for the topology computation of a real algebraic plane curve
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
Arrangement computation for planar algebraic curves
Isotopic epsilon-meshing of real algebraic space curves
Finding a Deterministic Generic Position for an Algebraic Space Curve
Root isolation for bivariate polynomial systems with local generic position method
Rational univariate representations of bivariate systems and applications
On the boolean complexity of real root refinement
Multiple zeros of nonlinear systems
On the complexity of solving a bivariate polynomial system
When Newton meets Descartes
On the computation of the topology of a non-reduced implicit space curve
Complete subdivision algorithms, II
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: On the complexity of computing the topology of real algebraic space curves