Publications



Arno Eigenwillig , Lutz Kettner , Werner Krandick , Kurt Mehlhorn
Susanne Schmitt , Nicola Wolpert
A Descartes Algorithm for Polynomials with Bit-Stream Coefficients
Proc. 8th Int. Workshop on Computer Algebra in Scient. Comput., (2005), Springer, 2005
( ps-file , pdf-file)


Eric Berberich , Arno Eigenwillig , Michael Hemmer, Susan Hert,
Lutz Kettner , Kurt Mehlhorn , Joachim Reichel , Susanne Schmitt
Elmar Schömer , Nicola Wolpert
EXACUS: Efficient and Exact Algorithms for Curves and Surfaces
13th Annual ACM Symposium on Algorithms, (2005), Springer, 2005
( ps-file , pdf-file)


Raimund Seidel , Nicola Wolpert
On the Exact Computation of the Topology of Real Algebraic Curves
(Exploiting a little more Geometry and a little less Algebra)

21st Annual ACM Symposium on Computational Geometry, (2005), pp 107-115
ACM, 2005. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
( ps-file , pdf-file)


Eric Berberich , Michael Hemmer, Lutz Kettner , Elmar Schömer , Nicola Wolpert
An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
21st Annual ACM Symposium on Computational Geometry, (2005), pp 99-106
ACM, 2005. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
( ps-file , pdf-file)


Arno Eigenwillig , Lutz Kettner , Elmar Schömer , Nicola Wolpert
Complete, Exact, and Efficient Computations with Cubic Curves
20th Annual ACM Symposium on Computational Geometry, (2004), pp 409-418
ACM, 2004. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
( ps-file , pdf-file)


Eric Berberich , Arno Eigenwillig , Ioannis Emiris , Efraim Fogel ,
Michael Hemmer, Dan Halperin , Athanasios Kakargias, Lutz Kettner ,
Kurt Mehlhorn , Sylvain Pion , Elmar Schömer , Monique Teillaud ,
Ron Wein , Nicola Wolpert
An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs
Effective Computational Geometry for Curves and Surfaces
ECG-TR-361200-01 Report, 11 (2004)
( pdf-file)


Elmar Schömer , Nicola Wolpert
An Exact and Efficient Approach for Computing a Cell
in an Arrangement of Quadrics

accepted for Computational Geometry: Theory and Applications,
Special Issue on Robust Geometric Algorithms and their
Implementations (2003)


Nicola Wolpert
Jacobi Curves: Computing the Exact Topology of Arrangements
of Non-Singular Algebraic Curves

11th Annual ACM Symposium on Algorithms, (2003), pp 532-543, Springer, 2003
( ps-file , pdf-file)


Arno Eigenwillig , Elmar Schömer , Nicola Wolpert
Sweeping Arrangements of Cubic Segments Exactly and Efficiently
Effective Computational Geometry for Curves and Surfaces
ECG-TR-182202-01 Report, 10 (2002)
( ps-file , pdf-file)


Nicola Wolpert
An Exact and Efficient Approach for Computing a Cell
in an Arrangement of Quadrics

PhD Thesis, (2002)
( ps-file , pdf-file)


Nicola Geismann, Michael Hemmer, Elmar Schömer
Computing a 3-dimensional Cell in an Arrangement
of Quadrics: Exactly and Actually !

17th Annual ACM Symposium on Computational Geometry, (2001), pp 264-273, ACM, 2001
( ps-file , pdf-file)


Nicola Geismann, Michael Hemmer, Elmar Schömer
Video: The Convex Hull of Ellipsoids
17th Annual ACM Symposium on Computational Geometry, (2001), pp 321-322, ACM, 2001
(the video video.mpg (252 MB !) , video.avi (91 MB !), video.rm (23 MB real movie)
and the accompanying paper ps-file , pdf-file )


Home | Research | Publications | Teaching | Private