IBR Login
Dr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
Projects
| Name | Short Description |
|---|---|
| Kunst! |  Exact solutions and lower bounds for art gallery problems |
| Name | Short Description |
|---|---|
| Bounding Volume Hierarchy |  A bounding volume hierarchy. |
| Computing Optimal Polygons |   Generating Polygons. |
| Parallel Motion Planning | |
| Swarm Robots |  Scalable distributed algorithms for large robot swarms |
| Terrain Visibility |  Visibility computations in terrains. |
| Tile Assembly |  Assembling polyominoes with tiles in different models. |
| Tilt |  Controlling cell-scale robots with uniform external actuators. |
Teaching
Summer Term 2015
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Geometric Algorithms | Dr. Michael Hemmer | 5 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
| SEP 2015: Labyrinth Games | Prof. Dr. Sándor P. Fekete | 8 | 0+5 |
Winter Term 2014/2015
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Computational Geometry | Dr. Michael Hemmer | 5 | 2+1+1 |
Summer Term 2014
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Geometric Algorithms | Dr. Michael Hemmer | 5 | 2+1 |
Winter Term 2013/2014
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Summer Term 2013
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Algorithm Engineering | Dr. Alexander Kröller | 5 | 2+1+1 |
| Online Algorithms | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
Publications
- O. Salzman, M. Hemmer and D. Halperin: On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages, in Automation Science and Engineering, IEEE Transactions on, Vol. 12, No. 2, pages 529-538, April 2015 (MMS-TASE-2015, DOI, BibTeX)
- Andreas von Dziegielewski, Michael Hemmer and Elmar Schömer: High Precision Conservative Surface Mesh Generation for Swept Volumes, in IEEE T. Automation Science and Engineering, Vol. 12, No. 1, pages 183-191, 2015 (dhs-hpcsmgfsw-15, DOI, BibTeX)
- Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt and Julian Troegel: Computing MaxMin Edge Length Triangulations, in Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015, pages 55-69, 2015 (fhhst-cmmelt-15, DOI, BibTeX)
- F. Bungiu, M. Hemmer, J. Hershberger, K. Huang and A. Kröller: Efficient Computation of Visibility Polygons, in Proceedings of the 30th European Workshop on Computational Geometry (EuroCG 2014), March 2014 (BHHHK-texp-2014, BibTeX, http://arxiv.org/abs/1403.3905)
- Sándor P. Fekete, Stephan Friedrichs and Michael Hemmer: Complexity of the General Chromatic Art Gallery Problem, in Proceedings of the 30th European Workshop on Computational Geometry (EuroCG 2014), March 2014 (ffh-cotgcagp-14, BibTeX, http://arxiv.org/abs/1403.2972)
- Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer, Jan Kokemüller, Alexander Kröller, Mahdi Moeini and Christiane Schmidt: Algorithms for Art Gallery Illumination, in CoRR, Vol. abs/1410.5952, 2014 (efhkkms-afagi-14, BibTeX)
- Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer, Joseph B. M. Mitchell and Christiane Schmidt: On the Chromatic Art Gallery Problem, in Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014, 2014 (ffhms-otcagp-14, BibTeX)
- Stephan Friedrichs, Michael Hemmer and Christiane Schmidt: A PTAS for the Continuous 1.5D Terrain Guarding Problem, in Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014, 2014 (fhs-apftc15dtgp-14, BibTeX, http://arxiv.org/abs/1405.6564)
- Michael Hemmer, Michal Kleinbort and Dan Halperin: Optimal randomized incremental construction for guaranteed logarithmic planar point location, in CoRR, Vol. abs/1410.5602, 2014 (hkh-oricfglppl-14, BibTeX)
- Pedro Jussieu de Rezende, Cid C. de Souza, Stephan Friedrichs, Michael Hemmer, Alexander Kröller and Davi C. Tozoni: Engineering Art Galleries, in CoRR, Vol. abs/1410.8720, 2014 (rshkt-eag-14, BibTeX)
- Oren Salzman, Michael Hemmer, Barak Raveh and Dan Halperin: Motion Planning via Manifold Samples, in Algorithmica, pages 1-19, Springer-Verlag, 2013 (MMS-ALGORITMICA-2013, DOI, BibTeX)
- A. von Dziegielewski, M. Hemmer and E. Schomer: High Precision Conservative Surface Mesh Generation for Swept Volumes, in Automation Science and Engineering, IEEE Transactions on, Vol. PP, No. 99, pages 1-9, 2013 (swept-TASE-2013, DOI, BibTeX)
- 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 (LTS-ESA-2012, DOI, BibTeX)
- 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 (PPL-HKH-2012, DOI, BibTeX)
- Andreas von Dziegielewski, Michael Hemmer and Elmar Schömer: 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 (SV-vDHS-2012, DOI, BibTeX)
- 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 (arr-hemmer-2007, BibTeX)
- Efi Fogel, Michael Hemmer, Asaf Porat and Dan Halperin: Lines Through Segments in Three Dimensional Space, Assisi, Perugia, Italy, pages 4, University of Perguia, March 2012 (LTS-EUROCG-FHPH-2012, BibTeX, At 28th European Workshop on Computational Geometry)
- Michael Hemmer, Michal Kleinbort and Dan Halperin: Improved Implementation of Point Location in General Two-Dimensional Subdivisions, in CoRR, Vol. abs/1205.5434, 2012 (DBLP:journals-corr-abs-1205-5434, BibTeX)
- Oren Salzman, Michael Hemmer and Dan Halperin: On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages, in WAFR, pages 313-329, 2012 (MMS-WAFR-2012, BibTeX)
- 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, Springer, September 2011 (MMS-ESA-2011, DOI, BibTeX, http://arxiv.org/abs/1107.0803)
- 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, ACM, June 2011 (AK-SOCG-2011, DOI, BibTeX)
- Andreas von Dziegielewski, Michael Hemmer and Elmar Schömer: High quality conservative surface mesh generation for swept volumes, Morschach, Switzerland, pages 4, ETH Zurich, March 2011 (SV-vDHS-2011, BibTeX, At 27th European Workshop on Computational Geometry)
- 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, in J. Symb. Comput., Vol. 46, No. 4, pages 467-494, 2011 (HemmerDPS11, DOI, BibTeX)
- Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Penaranda and Monique Teillaud: Algebraic Kernel, CGAL - Computational Geometry Algorithms Library, release 3.6, CGAL, October 2010 (cgal:AK-SPECS, BibTeX)
- Eric Berberich, Michael Hemmer, Michael Kerber, Sylvain Lazard, Luis Penaranda and Monique Teillaud: Algebraic Kernel, CGAL - Computational Geometry Algorithms Library, release 3.7-4.1, CGAL, October 2010 (cgal:AK, BibTeX)
- 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, LNCS, pages 398-409, September 2010 (VOL-ESA-2011, DOI, BibTeX)
- Michael Hemmer, Ophir Setter and Dan Halperin: Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space, INRIA, Research Report 7273, 2010 (geometrica-7273t, BibTeX)
- Eric Berberich, Michael Hemmer and Michael Kerber: A Generic Algebraic Kernel for Non-linear Geometric Applications, INRIA, Research Report 7274, 2010 (geometrica-7274t, BibTeX)
- 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, Math-for-Industry (MI), COE, December 2009 (SKH-CCRI-2009, BibTeX)
- 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, ACM, August 2009 (HTZ-CROSSAK-2009, DOI, BibTeX)
- Michael Hemmer and Dominik Hülse: Generic implementation of a modular GCD over Algebraic Extension Fields, Brussels, Belgium, pages 4, Université Libre de Bruxelles, March 2009 (hh-mgcd-2009, BibTeX, At 25th European Workshop on Computational Geometry)
- Michael Hemmer, Sebastian Limbach and Elmar Schömer: Continued Work on the Computation of an Exact Arrangement of Quadrics, Brussels, Belgium, pages 4, Université Libre de Bruxelles, March 2009 (hls-qarr-2009, BibTeX, At 25th European Workshop on Computational Geometry)
- Michael Hemmer: Modular Arithmetic, CGAL - Computational Geometry Algorithms Library, release 3.4, CGAL, January 2009 (mod-hemmer-2009, BibTeX)
- Michael Hemmer: Polynomials, CGAL - Computational Geometry Algorithms Library, release 3.4, CGAL, January 2009 (poly-hemmer-2009, BibTeX)
- Michael Hemmer: Exact Computation of the Adjacency Graph of an Arrangement of Quadrics, D 55122 Mainz, Johannes Gutenberg-Universität Mainz, PhD thesis, Johannes Gutenberg-Universität Mainz, May 2008 (Hemmer2008, BibTeX)
- Eric Berberich, Michael Hemmer, Menelaos I. Karavelas, Sylvain Pion, Monique Teillaud and Elias P. Tsigaridas: Prototype implementation of the algebraic kernel, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-121202-01, pages 35, April 2008 (ACS-TR-121202-01, BibTeX)
- 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, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-241402-01, pages 13, April 2008 (ACS-TR-241402-01, BibTeX)
- Michael Hemmer: CGAL package: Algebraic Foundations, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-243400-04, pages 103, April 2008 (ACS-TR-243400-04, BibTeX)
- Michael Hemmer: CGAL package for modular arithmetic operations, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-243406-01, pages 17, April 2008 (ACS-TR-243406-01, BibTeX)
- Michael Hemmer: Evaluation of different approaches in 3D curved kernel for arrangements of quadrics, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-363501-01, pages 19, April 2008 (ACS-TR-363501-01, BibTeX)
- Ioannis Z. Emiris, Michael Hemmer, Menelaos I. Karavelas, Sebastian Limbach, Bernard Mourrain, Elias P. Tsigaridas and Zafeirakis Zafeirakopoulos: Cross-benchmarks of univariate algebraic kernels, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-363602-02, pages 35, April 2008 (ACS-TR-363602-02, BibTeX)
- Ioannis Z. Emiris, Michael Hemmer, Elias P. Tsigaridas and Georg Tzoumas: Voronoi diagram of ellipses: CGAL-based implementation, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-363603-01, pages 18, April 2008 (ACS-TR-363603-01, BibTeX)
- Michael Hemmer and Sebastian Limbach: Arrangements of quadrics in 3D: continued work on experimental implementation, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-363606-01, pages 46, 2008 (ACS-TR-363606-01, BibTeX)
- 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, Springer, October 2007 (Hemmer2007, DOI, BibTeX)
- Michael Hemmer: Algebraic Foundations, CGAL - Computational Geometry Algorithms Library, release 3.3, CGAL, May 2007 (af-hemmer-2007, BibTeX)
- Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion and Stefan Schirra: Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3, CGAL, May 2007 (nt-hemmer-2007, BibTeX)
- Michael Hemmer and Sebastian Limbach: Benchmarks on a generic univariate algebraic kernel, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-243306-03, pages 33, April 2007 (ACS-TR-243306-03, BibTeX)
- Eric Berberich and Michael Hemmer: Definition of the 3D Quadrical Kernel Content, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-243302-02, pages 25, April 2007 (acs:bh-dtqkc-07, BibTeX)
- Eric Berberich, Michael Hemmer, Menelaos I. Karavelas and Monique Teillaud: Revision of interface specification of algebraic kernel, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-243301-01, pages 100, April 2007 (acs:bhkt-risak-06, BibTeX)
- Michael Hemmer and Dominik Hülse: Traits classes for polynomial gcd computation over algebraic extensions, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-241405-03, pages 28, 2007 (ACS-TR-241405-03, BibTeX)
- Eric Berberich, Michael Hemmer, Menelaos I. Karavelas, Sylvain Pion, Monique Teillaud and Elias P. Tsigaridas: Interface specification of algebraic kernel, 9700 AB Groningen THE NETHERLANDS, University of Groningen, Technical Report ACS-TR-123101-01, pages 27, April 2006 (ACS-TR-123101-01, BibTeX)
- 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, Springer, October 2005 (Berberich05, DOI, BibTeX)
- 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, ACM, June 2005 (bhksw-eceicpmqic-05, DOI, BibTeX)
- Eric Berberich, Arno Eigenwillig, Ioannis Z. 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, Sophia Antipolis, France, Effective Computational Geometry for Curves and Surfaces, Report ECG-TR-361200-01, pages 11, 2004 (beef-ecscaca-04, BibTeX)
- 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, Sophia Antipolis, France, Effective Computational Geometry for Curves and Surfaces, Technical Report ECG-TR-361200-02, pages 8, 2004 (ecg:beh-eeeac-04, BibTeX)
- Michael Hemmer, Lutz Kettner and Elmar Schömer: Effects of a Modular Filter on Geometric Applications, Sophia Antipolis, France, Effective Computational Geometry for Curves and Surfaces, Technical Report ECG-TR-363111-01, pages 7, 2004 (ecg:hks-emfga-04, BibTeX)
- 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 Algorithms, Rome, Italy, pages 174-186, Springer, September 2002 (behhms-cbcabocp-2002, DOI, BibTeX)
- Michael Hemmer: Reliable Computation of Planar and Spatial Arrangements of Quadrics, Masterarbeit, D 66123 Saarbrücken, Universität des Saarlandes, Masters thesis, April 2002 (Hemmer2002, BibTeX)
- 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, ACM, June 2001 (ghs-qsi-01, DOI, BibTeX)
- 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, ACM, 2001 (ghs-che-01, DOI, BibTeX)