Personal tools
You are here: Home People Michael Hemmer
« March 2017 »
March
SuMoTuWeThFrSa
1234
567891011
12131415161718
19202122232425
262728293031
Log in


Forgot your password?
 

Michael Hemmer - TAU Alumnus

I recently moved to University of Technology Braunschweig

 

 

 


School of Computer Science

Tel Aviv University

Schreiber building, room M18

Tel Aviv 69978

Israel

+972-3-6406114 (voice)

+972-3-6405387 (fax)

mhsaar AT googlemail DOT com

Dr. Michael Hemmer View Michael Hemmer's profile on LinkedIn


http://multivu.prnewswire.com/mnr/dandavidprize/33356/images/logo.gif Dan David Price Fellow 2010/2011

Title of Research:

Exact Computation of the Voronoi Diagram
of Polyhedra in 3-Dimensional Space

 

 

Research Interests

 

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

Recent Projects

thumbnail bunny_12 Spindle 4 4 skew segments basic_dag_ratio
Motion Planning via
Manifold Samples
High Quality Conservative
Surface Mesh Generation
for Swept Volumes
Exact Voronoi Diagram
of Arbitrary Lines
Line Traversals Logarithmic Planar
Point Location


Short CV

 

Professional Activities

Research Projects

  • CGL: Computational Geometric Learning
    • Software Coordinator
  • ACS: Algorithms for Complex Shapes

  • ECG: Effective Computational Geometry

Software Projects

Organization

Program Committees

  • Member of program committee of EuroCG 2013, European Workshop on Computational Geometry
  • Member of video/multimedia committee of SoCG 2013, ACM Symposium on Computational Geometry

 

Publications

Articles in Journals

  1. Oren Salzman, Michael Hemmer, Barak Raveh, and Dan Halperin.
    Motion Planning via Manifold Samples. Algorithmica, pp 1-19, 2013.
    [WWW] [doi:10.1007/s00453-012-9736-1]
  2. Michael Hemmer, Laurent Dupont, Sylvain Petitjean, and Elmar Schömer.
    A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics
    . J. Symb. Comput., 46(4):467-494, 2011.
    [WWW] [doi:10.1016/j.jsc.2010.11.002]

Articles in Conferences

  1. Efi Fogel, Michael Hemmer, Asaf Porat, and Dan Halperin.
    Lines through Segments in 3D Space
    .
    In Proceedings of the 20th European Symposium on Algorithms, pages 455-466, September 2012.
    [WWW] [doi:10.1007/978-3-642-33090-2_40]
  2. Michael Hemmer, Michal Kleinbort, and Dan Halperin.
    Improved Implementation of Point Location in General Two-Dimensional Subdivisions
    .
    In Proceedings of the 20th European Symposium on Algorithms, pages 611-623, September 2012.
    [WWW] [doi:10.1007/978-3-642-33090-2_53]
  3. Oren Salzman, Michael Hemmer, and Dan Halperin.
    On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages
    In Proceedings of the 10th international Workshop on the Algorithmic Foundations of Robotics (WAFR)2012, to appear
    arXiv, 2012 [pdf]
  4. Andreas von Dziegielewski, Michael Hemmer, and Elmar Schomer.
    High quality conservative surface mesh generation for swept volumes
    .
    In Proceedings of the 2012 IEEE International Conference on Robotics and Automation (ICRA), St. Paul, Minnesota, USA, pages 764-769, May 2012.
    [WWW] [doi:10.1109/ICRA.2012.6224921]
  5. Eric Berberich, Michael Hemmer, and Michael Kerber.
    A generic algebraic kernel for non-linear geometric applications.
    In Proceedings of the 27th annual ACM symposium on Computational geometry, SoCG '11, Paris, France, pages 179-186, June 2011. ACM.
    [WWW] [doi:10.1145/1998196.1998224]
  6. Oren Salzman, Michael Hemmer, Barak Raveh, and Dan Halperin.
    Motion planning via manifold samples
    .
    In Proceedings of the 19th European Symposium on Algorithms, ESA'11, Saarbrücken, Germany, pages 493-505, September 2011. Springer.
    [WWW] [doi:10.1007/978-3-642-23719-5_42]
  7. Michael Hemmer, Ophir Setter, and Dan Halperin.
    Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space
    .
    In Proceedings of the 18th European Symposium on Algorithms, volume 6346 of LNCS, pages 398-409, September 2010.
    [WWW] [doi:10.1007/978-3-642-15775-2_34]
  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 Proceedings of the 2009 conference on Symbolic numeric computation, Kyoto, Japan, pages 45-54, August 2009. ACM.
    [WWW] [doi:10.1145/1577190.1577202]
  9. Michael Sagraloff, Michael Kerber, and Michael Hemmer.
    Certified Complex Root Isolation via Adaptive Root Separation Bounds
    .
    In Proceedings of the 9th Asian Symposium on Computer Mathematics, Fukuoka, Japan, December 2009. Math-for-Industry (MI), COE. [WWW]
  10. Laurent Dupont, Michael Hemmer, Sylvain Petitjean, and Elmar Schömer.
    Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics
    .
    In Proceedings of the 15th Annual European Symposium on Algorithms, Eilat, Israel, pages 633-644, October 2007. Springer.
    [doi:10.1007/978-3-540-75520-3_56]
  11. 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 Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), Palma de Mallorca, Spain, pages 155-166, October 2005. Springer.
    [WWW] [doi:10.1007/11561071_16]
  12. 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 Proceedings of the 21st Annual Symposium on Computational Geometry (SCG'05), Pisa, Italy, pages 99-106, June 2005. ACM.
    [WWW] [doi:10.1145/1064092.1064110]
  13. 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 Proceedings of the 10th European Symposium on Algorithms, Rome, Italy, pages 174-186, September 2002. Springer.
    [WWW] [doi:10.1007/3-540-45749-6_19]
  14. 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, USA, pages 264-273, June 2001. ACM.
    [WWW] [doi:10.1145/378583.378689]
  15. 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, USA, pages 321-322, 2001. ACM.
    [WWW] [doi:10.1145/378583.378717]

Software:

  1. Ron Wein, Eric Berberich, Efi Fogel, Dan Halperin, Michael Hemmer, Oren Salzman, and Baruch Zukerman.
    2D Arrangements, CGAL - Computational Geometry Algorithms Library, release 4.0
    .
    CGAL, May 2012. [WWW]
  2. Eric Berberich, Michael Hemmer, Michael Kerber, Sylvain Lazard, Luis Peñaranda, and Monique Teillaud.
    Algebraic Kernel, CGAL - Computational Geometry Algorithms Library, release 3.7
    .
    CGAL, October 2010. [WWW]
  3. Michael Hemmer.
    Modular Arithmetic, CGAL - Computational Geometry Algorithms Library, release 3.4.
    CGAL, January 2009. [WWW]
  4. Michael Hemmer.
    Polynomials, CGAL - Computational Geometry Algorithms Library, release 3.4
    .
    CGAL, January 2009. [WWW]
  5. Michael Hemmer.
    Algebraic Foundations, CGAL - Computational Geometry Algorithms Library, release 3.3
    .
    CGAL, May 2007. [WWW]
  6. Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra.
    Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3.
    CGAL, May 2007. [WWW]

Workshops

  1. Efi Fogel, Michael Hemmer, Asaf Porat, and Dan Halperin.
    Lines Through Segments in Three Dimensional Space
    .
    Note: At 28th European Workshop on Computational Geometry, March 2012.
    [WWW
  2. Andreas von Dziegielewski, Michael Hemmer, and Elmar Schomer.
    High quality conservative surface mesh generation for swept volumes.
    Note: At 27th European Workshop on Computational Geometry, March 2011.
    [WWW
  3. Michael Hemmer and Dominik Hülse.
    Generic implementation of a modular GCD over Algebraic Extension Fields
    .
    Note: At 25th European Workshop on Computational Geometry, March 2009.
    [WWW]
  4. Michael Hemmer, Sebastian Limbach, and Elmar Schömer.
    Continued Work on the Computation of an Exact Arrangement of Quadrics.
    Note: At 25th European Workshop on Computational Geometry, March 2009.
    [WWW]

Thesis

  1. Michael Hemmer.
    Exact Computation of the Adjacency Graph of an Arrangement of Quadrics.
    PhD thesis, Johannes Gutenberg-Universität Mainz, D 55122 Mainz, May 2008. [WWW]
  2. Michael Hemmer.
    Reliable Computation of Planar and Spatial Arrangements of Quadrics
    .
    Masters thesis, Universität des Saarlandes, D 66123 Saarbrücken, April 2002. [WWW]
Document Actions