A
Arno Eigenwillig
Researcher at Max Planck Society
Publications - 22
Citations - 746
Arno Eigenwillig is an academic researcher from Max Planck Society. The author has contributed to research in topics: Algebraic curve & Boolean operations on polygons. The author has an hindex of 13, co-authored 21 publications receiving 730 citations.
Papers
More filters
Proceedings ArticleDOI
Fast and exact geometric analysis of real algebraic plane curves
TL;DR: An algorithm is presented for the geometric analysis of an algebraic curve f(x, y) = 0 in the real affine plane that computes a cylindrical algebraic decomposition (CAD) of the plane, augmented with adjacency information.
Proceedings ArticleDOI
Almost tight recursion tree bounds for the Descartes method
TL;DR: In this article, a unified framework for the Descartes method for real root isolation of square-free real polynomials is presented, and a new bound on the size of the recursion tree for polynomial with real coefficients is given.
Journal Article
A computational basis for conic arcs and boolean operations on conic polygons
TL;DR: In this paper, an exact geometry kernel for conic arcs, algorithms for exact computation with low-degree algebraic numbers, and an algorithm for computing the arrangement of conic arc that immediately leads to a realization of regularized boolean operations on conic polygons.
Proceedings Article
A Descartes Algorithms for Polynomials with Bit-Stream Coefficients
TL;DR: It is shown that a variant of the Descartes algorithm can cope with bit-stream coefficients, which can be approximated to any desired accuracy, but are not exactly known exactly.
Proceedings Article
Exact and efficient 2D-arrangements of arbitrary algebraic curves
Arno Eigenwillig,Michael Kerber +1 more
TL;DR: An algorithm is obtained which produces the mathematically true arrangement, undistorted by rounding error, for any set of input segments, by a new and efficient method that combines adaptive-precision root finding with a small number of symbolic computations.