Homepage

Michael Sagraloff

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 306
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 106
Fax: +49 681 9325 199

Research Interests

Algebraic Geometry
Nonlinear Computational Geometry
Computational Topology
Controlled Perturbation

Publications

Michael Sagraloff.
Root Isolation for Bitstream Polynomials with Adaptive Approximation Demand. submitted. (pdf)
Michael Sagraloff, Chee K. Yap.
An Efficient and Exact Subdivision Algorithm for Isolating Complex Roots of a Polynomial and its Complexity Analysis.. submitted. (pdf)
Michael Sagraloff, Michael Kerber, Michael Hemmer.
Certified Complex Root Isolation via Adaptive Root Separation Bounds. 9th Asian Symposium on Computer Mathematics (ASCM'09) (pdf)
Michael Kerber, Michael Sagraloff.
How Complex are Real Algebraic Objects?. 7th Japan Conference on Computational Geometry and Graphs (JCCGG'09) (pdf)
K. Mehlhorn, M. Sagraloff.
A Deterministic Descartes Algorithm for Real Polynomials.. submitted. (pdf).
P. Emeliyanenko, E. Berberich, M. Sagraloff.
Visualizing Arcs of Implicit Algebraic Curves, Exactly and Fast. International Symposium for Visual Computing ISVC'09 (pdf)
K. Mehlhorn, M. Sagraloff.
Isolating Real Roots of Real Polynomials.. Proceedings of the 34th annual Symposium on Symbolic and Algebraic Computation (ISSAC) 2009, pp. 247-254.
E. Berberich and M. Sagraloff
A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces. In Computer Aided Geometric Design, Volume 26, Issue 6, pp. 615-724, 2009.
E. Berberich, M. Kerber, M. Sagraloff.
An Efficient Algorithm for the Stratification and Triangulation of an Algebraic Surface. In Computational Geometry: Theory and Applications, Volume 43, Issue 3, pp. 257-278, 2009. (pdf).
E. Berberich, M. Kerber, M. Sagraloff.
Exact Geometric-Topological Analysis of Algebraic Surfaces. Proceedings of the twenty-fourth annual symposium on Computational geometry (SCG 08), pp. 164-173. An extended abstract of this work was presented at the 24th European Workshop on Computational Geometry (pdf).
E. Berberich and M. Sagraloff
A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces. Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling (SPM 08), pp. 171-182
Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff.
Reliable and Efficient Computational Geometry via Controlled Perturbation. In ICALP, volume 4051 of LNCS, pages 299-310, 2006.
Michael Sagraloff.
Syzygies and Special Linear Series of Canonical Curves of Genus 9.PhD Thesis at Saarland University, 2005.
Michael Sagraloff.
Quartiken als Summe von Potenzen im IP³. Master Thesis at University of Bayreuth, 2002.

Teaching

Lecture on "Computational Geometry and Geometric Computing" (together with E. Berberich and K. Mehlhorn) in the winter term of 2009/2010

Lecture on "Nonlinear Computational Geometry" (together with Michael Hemmer) in the winter term of 2008/2009

Seminar on "Computational Topology" (together with Joachim Giesen) in the winter term of 2006/2007

Seminar on "Computational and Algebraic Geometry" in the winter term of 2005/2006

Recent Positions

Researcher, Coordinator for Geometric Computing

MPI site representative for the EU project ACS (Algorithms on Complex Shapes)

Organisation of the Max Planck summer school ADFOCS 2006

Education

2002 - 2005:
Ph. D. student in Mathematics (Algebraic Geometry) at the Universität des Saarlandes, Saarbrücken, Germany
Title of PhD Thesis (Dr. Arbeit): "Syzygies and Special Linear Series of Canonical Curves of Genus 9"' (supervisor: Prof. Dr. F.-O. Schreyer)
1998 - 2002:
Studies in Mathematics at the University of Bayreuth
Title of Master's Thesis (Diplomarbeit): "Quartiken als Summe von Potenzen im IP³"' (supervisor: Prof. Dr. F.-O. Schreyer)
1997:
Abitur at the Helene-Lange-Gymnasium, Fürth, 1997
Curriculum Vitae