Fast and exact geometric analysis of real algebraic plane curves

Authors Arno Eigenwillig, Michael Kerber, Nicola Wolpert

Publication date 20 January 2009

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

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

Cited in

(38)

A deterministic algorithm for isolating real roots of a real polynomial
A general approach to isolating roots of a bitstream polynomial
A worst-case bound for topology computation of algebraic curves
On the Complexity of Reliable Root Approximation
Computing the shapes arising in a family of space rational curves depending on one parameter
Computing the topology of a plane or space hyperelliptic curve
On the complexity of computing the topology of real algebraic space curves
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
On the isotopic meshing of an algebraic implicit surface
Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
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
On the different shapes arising in a family of plane rational curves depending on a parameter
Algorithm 976
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
Topology of real algebraic space curves
Algorithm for Connectivity Queries on Real Algebraic 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
Improving the topology computation of an arrangement of cubics
From approximate factorization to root isolation with application to cylindrical algebraic decomposition
Exact symbolic-numeric computation of planar algebraic curves

Describes a project that uses

Uses Software

ISOLATE
EXACUS

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)