G E O M E T R I C A (INRIA Project-team)

Michael Hemmer moved to Tel-Aviv University Current web page

 Research Interests

• Exact Non Linear Computational Geometry
• Triangulations
• Generic Programming

 Short CV

• Octorber 2009 - present 
  • Post doc at Geometrica, INRIA Sophia antipolis - Méditerran, France 
• Juni 2009 - August 2009
  
  • Research visit at the Applied Computational Geometry Lab, School of Computer Science, Tel Aviv University, Israel 
• May 2008 - September 2009
  • Post doc at Max-Planck-Institut für Informatik, Saarbrücken, Germany
• April 2002 - May 2008:
  • Ph. D. student in Computer Science at the Algorithmic Geometry and Computer Graphics Group,  Johannes Gutenberg Universität Mainz, Germany
  • Title of PhD Thesis: "Exact Computation of the Adjacency Graph of an Arrangement of Quadrics" 
• October 1998 - April 2002:
  • Studies in Computer Science at the Universität des Saarlandes
  • Title of Master's Thesis: "Reliable Computation of Planar and Spatial Arrangements of Quadrics" 

 Projects

EXACUS : Efficient and Exact Algorithms for Curves and Surfaces CGAL: Computational Geometry Algorithms Library Member of the CGAL Editorial Board ACS: Algorithms for Complex Shapes ECG: Effective Computational Geometry

 Publications

1. Eric Berberich, Michael Hemmer, and Michael Kerber
   A Generic Algebraic Kernel for Non-linear Geometric Applications, INRIA Research Report 7274, 2010
2. Michael Hemmer, Ophir Setter, and Dan Halperin
   Constructing the Exact Voronoi Diagram of Arbitrary  Lines in Space,  INRIA Research Report 7273, 2010
3. Michael Sagraloff, Michael Kerber, and Michael Hemmer
   Certified Complex Root Isolation via Adaptive Root Separation Bounds
   In: 9th Asian Symposium on Computational Mathematics (ASCM), Fukuoka, Japan, 2009, 151-166
4. Michael Hemmer, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos, Ioannis Z. Emiris, Menelaos I. Karavelas, and Bernard Mourrain
   Experimental evaluation and cross-benchmarking of univariate real solvers
   In: SNC '09: Proceedings of the 2009 conference on Symbolic numeric computation, Kyoto, Japan, 2009, 45-54
5. Michael Hemmer, Sebastian Limbach, and Elmar Schömer
   Continued Work on the Computation of an Exact Arrangement of Quadrics
   In: 25th European Workshop on Computational Geometry, Brussels, Belgium, 2009, 313-316
6. Michael Hemmer and Dominik Hülse
   Generic implementation of a modular GCD over Algebraic Extension Fields
   In: 25th European Workshop on Computational Geometry, Brussels, Belgium, 2009, 321-324
7. Michael Hemmer
   Modular Arithmetic, CGAL - Computational Geometry Algorithms Library, release 3.4
8. Michael Hemmer
   Polynomials, CGAL - Computational Geometry Algorithms Library, release 3.4
9. Michael Hemmer and Sebastian Limbach
   Arrangements of quadrics in 3D: continued work on experimental implementation
   University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-363606-01, Technical Report
10. Michael Hemmer
    CGAL package for modular arithmetic operations
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-243406-01, Technical Report
11. Michael Hemmer
    CGAL package: Algebraic Foundations
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-243400-04, Technical Report
12. Michael Hemmer, Laurent Dupont, Sylvain Petitjean, and Elmar Schömer
    Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-241402-01, Technical Report
13. Ioannis Emiris, Michael Hemmer, Menelaos Karavelas, Sebastian Limbach, Bernard Mourrain, Elias Tsigaridas, and Zafeirakis Zafeirakopoulos
    Cross-benchmarks of univariate algebraic kernels
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-363602-02, Technical Report
14. Michael Hemmer
    Evaluation of different approaches in 3D curved kernel for arrangements of quadrics
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-363501-01, Technical Report
15. Michael Hemmer
    Exact Computation of the Adjacency Graph of an Arrangement of Quadrics
    PhD thesis, Johannes Gutenberg-Universität Mainz, 2008
    [PDF: Download: ElektronischeVersion.pdf]
16. Ioannis Z. Emiris, Michael Hemmer, Menelaos Karavelas, Bernard Mourrain, Elias P. Tsigaridas, and Zafeirakis Zafeirakopoulos
    Experimental evaluation and cross-benchmarking of univariate real solvers
    INRIA, Sophia Antipolis, EMIRIS:2008:INRIA-00340887:1, Rapport de recherche
    [PDF: Download: RR-xxxx.pdf]
17. Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas
    Prototype implementation of the algebraic kernel
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-121202-01, Technical Report
18. Ioannis Emiris, Michael Hemmer, Elias Tsigaridas, and Georg Tzoumas
    Voronoi diagram of ellipses: CGAL-based implementation
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-363603-01, Technical Report
19. Michael Hemmer
    Algebraic Foundations, CGAL - Computational Geometry Algorithms Library, release 3.3
20. Michael Hemmer and Sebastian Limbach
    Benchmarks on a generic univariate algebraic kernel
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-243306-03, Technical Report
21. Laurent Dupont, Michael Hemmer, Sylvain Petitjean, and Elmar Schömer
    Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics
    In: 15th Annual European Symposium on Algorithms, Eilat, Israel, 2007, 633-644
    [PDF: Download: final.pdf]
22. Eric Berberich and Michael Hemmer
    Definition of the 3D Quadrical Kernel Content
    University of Groningen, Groningen, ACS-TR-243302-02, Technical Report
23. Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra
    Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
24. Eric Berberich, Michael Hemmer, Menelaos I. Karavelas, and Monique Teillaud
    Revision of interface specification of algebraic kernel
    University of Groningen, Groningen, ACS-TR-243301-01, Technical Report
25. Michael Hemmer and Dominik Hülse
    Traits classes for polynomial gcd computation over algebraic extensions
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-241405-03, Technical Report
26. Lutz Kettner(Eds.)
    Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas
    Interface specification of algebraic kernel
    University of Groningen, Groningen, ACS-TR-123101-01, Technical Report
27. Lutz Kettner(Eds.)
    Eric Berberich and Michael Hemmer
    Prototype implementation of the algebraic kernel
    University of Groningen, Groningen, ACS-TR-121202-01, Technical Report
28. Eric Berberich, Michael Hemmer, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
    In: 21st Annual Symposium on Computational Geometry (SCG'05), Pisa, Italy, 2005, 99-106
29. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, and Nicola Wolpert
    EXACUS: Efficient and exact algorithms for curves and surfaces
    In: 13th Annual European Symposium on Algorithms (ESA 2005), Palma de Mallorca, Spain, 2005, 155-166
30. 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, and Nicola Wolpert
    An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-01, Report
    [PDF: Download: ECG-TR-361200-01.pdf]
31. Michael Hemmer, Lutz Kettner, and Elmar Schömer
    Effects of a Modular Filter on Geometric Applications
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363111-01, Technical Report
32. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Dennis Weber, and Nicola Wolpert
    EXACUS: Efficient and Exact Algorithms for Curves and Surfaces
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-02, Technical Report
33. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, and Elmar Schömer
    A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
    In: Algorithms - ESA 2002 : 10th Annual European Symposium, Rome, Italy, 2002, 174-186
34. Michael Hemmer
    Reliable computation of planar and spatial arrangements of quadrics
    Masters thesis, Universität des Saarlandes, 2002
35. Nicola Geismann, Michael Hemmer, and Elmar Schömer
    Computing a 3-dimensional Cell in an Arrangement of Quadrics: Exactly and Actually!
    In: Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01), Boston, Massachusetts, June, 3-5, 2001, 264-273
36. Nicola Geismann, Michael Hemmer, and Elmar Schömer
    The Convex Hull of Ellipsoids (Video)
    In: Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01), Bosten, Massachusetts, June, 3 - 5, 2001, 321-322