Fast and exact geometric analysis of real algebraic plane curves

zbMATH Open1190.14062MaRDI QIDQ5301664FDOQ5301664

Authors: Arno Eigenwillig, Michael Kerber, Nicola Wolpert

Publication date: 20 January 2009

Recommendations

An efficient method for analyzing the topology of plane real algebraic curves.
On the topology of real algebraic plane curves
On the topology of planar algebraic curves
Exact symbolic-numeric computation of planar algebraic curves
On the exact computation of the topology of real algebraic curves

Symbolic computation and algebraic computation (68W30) Real algebraic sets (14P05) Computational aspects of algebraic curves (14Q05)

Cited In (38)

A deterministic algorithm for isolating real roots of a real polynomial
A general approach to isolating roots of a bitstream polynomial
On the Complexity of Reliable Root Approximation
A worst-case bound for topology computation of algebraic curves
On the complexity of computing the topology of real algebraic space curves
Computing the topology of a plane or space hyperelliptic curve
Computing the shapes arising in a family of space rational curves depending on one parameter
Parallel computation of real solving bivariate polynomial systems by zero-matching method
Topology of 2D and 3D rational curves
An efficient algorithm for the stratification and triangulation of an algebraic surface
On the shape of curves that are rational in polar coordinates
An evolution-based approach for approximate parameterization of implicitly defined curves by polynomial parametric spline curves
A note on the complexity of real algebraic hypersurfaces
Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
On the isotopic meshing of an algebraic implicit surface
Representing rational curve segments and surface patches using semi-algebraic sets
Sixty-four curves of degree six
On the asymptotic and practical complexity of solving bivariate systems over the reals
Algorithm 976
On the different shapes arising in a family of plane rational curves depending on a parameter
On the Topology of the Intersection Curve of Two Real Parameterized Algebraic Surfaces
Root refinement for real polynomials using quadratic interval refinement
A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces
On the topology and isotopic meshing of plane algebraic curves
Isotopic meshing of a real algebraic space curve
Arrangements on parametric surfaces. II: Concretizations and applications
A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics
Identifying and approximating monotonous segments of algebraic curves using support function representation
Algorithm for Connectivity Queries on Real Algebraic Curves
Topology of real algebraic space curves
Computing the topology of an arrangement of implicitly defined real algebraic plane curves
Efficient and exact manipulation of algebraic points and curves
On the topology of real algebraic plane curves
An improved complexity bound for computing the topology of a real algebraic space curve
Bounds for polynomials on algebraic numbers and application to curve topology
From approximate factorization to root isolation with application to cylindrical algebraic decomposition
Improving the topology computation of an arrangement of cubics
Exact symbolic-numeric computation of planar algebraic curves

Uses Software

EXACUS
ISOLATE

This page was built for publication: Fast and exact geometric analysis of real algebraic plane curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301664)