Homepage

Michael Kerber

I moved to the Institute of Science and Technology Austria (IST Austria) as a post doc. My new adress is

IST Austria
z.H. Michael Kerber
Object 1, Floor 2
Computer Science
Am Campus 1
3400 Klosterneuburg
Austria

Email: Get my email address via email
Phone: +43 2243 9000 3307
Fax: +43 2243 2000

Research Interests

Exact Non-linear Computational Geometry
Computer Algebra
Computational Topology

Publications

Michael Kerber: Geometric Algorithms for Algebraic Curves and Surfaces. PhD Thesis, Saarland University, 2009 (pdf, ps)
Michael Sagraloff, Michael Kerber, Michael Hemmer: Certified Complex Root Isolation via Adaptive Root Separation Bounds. 9th Asian Symposium on Computer Mathematics (ASCM'09) (pdf)
Eric Berberich, Michael Kerber, Michael Sagraloff: An Efficient Algorithm for the Stratification and Triangulation of Algebraic Surfaces. Computational Geometry: Theory and Applications 43 (3) pp. 257-278 - Special Issue on 24th Annual Symposium on Computational Geometry
Michael Kerber, Michael Sagraloff: How Complex are Real Algebraic Objects?. 7th Japan Conference on Computational Geometry and Graphs (JCCGG'09) (pdf, ps)
Michael Kerber: On the Complexity of Reliable Root Approximation. 11th International Workshop on Computer Algebra in Scientific Computing (CASC'09). LNCS 5743, pp. 155-167 (pdf, ps)
© Springer, 2009. The original publication is available at www.springerlink.com
Michael Kerber: Division-Free Computation of Subresultants Using Bezout Matrices. International Journal of Computer Mathematics 86 (12) pp. 2186-2200, 2009
Eric Berberich, Michael Kerber, Michael Sagraloff: Exact Geometric-Topological Analysis of Algebraic Surfaces. Proceedings of the twenty-fourth Annual Symposium on Computational Geometry (SoCG 08), pp. 164-173 (pdf, ps)
© ACM, 2008. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of the twenty-fourth Annual Symposium on Computational Geometry (SoCG'08) http://doi.acm.org/10.1145/1377676.1377703
An extended abstract of this work was presented at the 24th European Workshop on Computational Geometry (pdf, ps).
Pavel Emeliyanenko, Michael Kerber: Visualizing and Exploring Planar Algebraic Arrangements - a Web Application. Video presented at the 24th Annual Symposium on Computational Geometry (SoCG'08)
Eric Berberich, Michael Kerber: Exact arrangements on Tori and Dupin cyclides. Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling (SPM 2008), pp. 59-66 (pdf, ps)
© ACM, 2008. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of the ACM Solid and Physical Modelling Symposium (SPM 2008) http://doi.acm.org/10.1145/1364901.1364912
An extended abstract of this work was presented at the 24th European Workshop on Computational Geometry (pdf, ps).
Arno Eigenwillig, Michael Kerber: Exact and Efficient 2D-Arrangements of Arbitrary Algebraic Curves. Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 122-131 (pdf, ps).
© SIAM 2008. The provided download is an author-prepared version of the article.
Arno Eigenwillig, Michael Kerber, Nicola Wolpert: Fast and Exact Geometric Analysis of Real Algebraic Plane Curves. Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC 2007), pp. 151-158 (pdf, ps).
© ACM, 2007. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation (ISSAC 2007). http://doi.acm.org/10.1145/1277548.1277570
Michael Kerber: Analysis of Real Algebraic Plane Curves. Diploma Thesis, Saarbrücken 2006 (pdf, ps).