Michael Hemmer @ TAU

 Research Interests & Recent Projects

Exact Non Linear Computational Geometry Voronoi Diagrams Triangulations Generic Programming Swept Volumes Robot Motion Planning

Motion Planning via  Manifold Samples

High Quality Conservative  Surface Mesh Generation  for Swept Volumes

Exact Voronoi Diagram  of Arbitrary Lines

Line Traversals

 Short CV

• October 2010 - present
  
• Post doc at the Applied Computational Geometry Lab, School of Computer Science, Tel Aviv University, Israel
  Dan David Prize Fellow 2010/2011 

• October 2009 - September 2010
  
• Post doc at Geometrica, INRIA Sophia antipolis - Méditerran, France 
• June 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, Saarbrücken, Germany
  
• Title of Master's Thesis: "Reliable Computation of Planar and Spatial Arrangements of Quadrics" 

 Projects

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

 Publications

1. Oren Salzman, Michael Hemmer, and Dan Halperin
   On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages
    arXiv: [ 1202.5249 ]
2. Efi Fogel, Michael Hemmer, Asaf Porat, and Dan Halperin
   Lines Through Segments in Three Dimensional Space,
   to appear: 28th European Workshop on Computational Geometry, Assisi, Italy, 2012
   
3. Andreas von Dziegielewski, and Michael Hemmer
   High Quality Surface Mesh Generation for Swept Volumes,
   to appear: IEEE International Conference on Robotics and Automation, 2012
   In: 27th European Workshop on Computational Geometry, Morschach, Switzerland, 2011, [ pdf ]
   
4. Oren Salzman, Michael Hemmer, Barak Raveh, and Dan Halperin
   Motion planing via Manifold Samples,
   In: 19th Annual European Symposium on Algorithms, Saarbrücken, D, 2011, 493-505
   arXiv: [ 1107.0803 ]
   
5. Michael Hemmer, Ophir Setter, and Dan Halperin
   Constructing the Exact Voronoi Diagram of Arbitrary  Lines in Space,
   In: 18th Annual European Symposium on Algorithms, Liverpool, UK, 2010, 398-409
   also as  INRIA Research Report 7273, 2010 
6. Eric Berberich, Michael Hemmer, and Michael Kerber
   A Generic Algebraic Kernel for Non-linear Geometric Applications,
   In: 27th annual ACM symposium on Computational geometry, Paris, France, 2011, 179--186
   also as INRIA Research Report 7274, 2010
7. 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
8. 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
9. 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
10. 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
11. Michael Hemmer
    Modular Arithmetic, CGAL - Computational Geometry Algorithms Library, release 3.4
12. Michael Hemmer
    Polynomials, CGAL - Computational Geometry Algorithms Library, release 3.4
13. 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
14. Michael Hemmer
    CGAL package for modular arithmetic operations
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-243406-01, Technical Report
15. Michael Hemmer
    CGAL package: Algebraic Foundations
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-243400-04, Technical Report
16. 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
17. 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
18. 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
19. 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]
20. 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]
21. 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
22. 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
23. Michael Hemmer
    Algebraic Foundations, CGAL - Computational Geometry Algorithms Library, release 3.3
24. 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
25. 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]
26. Eric Berberich and Michael Hemmer
    Definition of the 3D Quadrical Kernel Content
    University of Groningen, Groningen, ACS-TR-243302-02, Technical Report
27. Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra
    Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
28. 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
29. 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
30. 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
31. Lutz Kettner(Eds.)
    Eric Berberich and Michael Hemmer
    Prototype implementation of the algebraic kernel
    University of Groningen, Groningen, ACS-TR-121202-01, Technical Report
32. 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
33. 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
34. 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]
35. 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
36. 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
37. 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
38. Michael Hemmer
    Reliable computation of planar and spatial arrangements of quadrics
    Masters thesis, Universität des Saarlandes, 2002
39. 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
40. 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