Edit Profile (opens in new tab) Hemmer, Michael Co-Author Distance Author ID: hemmer.michael Published as: Hemmer, Michael Documents Indexed: 21 Publications since 2001 Co-Authors: 39 Co-Authors with 21 Joint Publications 942 Co-Co-Authors all top 5 Co-Authors 0 single-authored 8 Halperin, Dan 6 Schömer, Elmar 4 Berberich, Eric 3 Fekete, Sándor P. 3 Fogel, Efi 3 Schmidt, Arne 3 Schmidt, Christiane 3 Troegel, Julian 2 Baram, Alon 2 Dupont, Laurent 2 Eigenwillig, Arno 2 Friedrichs, Stephan 2 Hellmann, Winfried 2 Hert, Susan 2 Kerber, Michael 2 Kettner, Lutz 2 Kleinbort, Michal 2 Mehlhorn, Kurt 2 Morr, Sebastian 2 Petitjean, Sylvain 2 Raveh, Barak 2 Salzman, Oren 2 Wolpert, Nicola 1 Ernestus, Maximilian 1 Geismann, Nicola 1 Haas, Andreas 1 Hoffmann, Michael 1 Kokemüller, Jan 1 Kostitsyna, Irina 1 Kröller, Alexander 1 Krupke, Dominik 1 Maurer, Florian 1 Mitchell, Joseph S. B. 1 Moeini, Mahdi 1 Porat, Asaf 1 Reichel, Joachim 1 Sagraloff, Michael 1 Schmitt, Susanne 1 Setter, Ophir Serials 3 Journal of Computational Geometry 2 Computational Geometry 1 Journal of Symbolic Computation 1 Algorithmica 1 Journal of Global Optimization all top 5 Fields 20 Computer science (68-XX) 5 Convex and discrete geometry (52-XX) 4 Numerical analysis (65-XX) 3 Algebraic geometry (14-XX) 2 Operations research, mathematical programming (90-XX) 1 Commutative algebra (13-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 16 Publications have been cited 75 times in 54 Documents Cited by ▼ Year ▼ An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. Zbl 1387.68237 Berberich, Eric; Hemmer, Michael; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 16 2005 A computational basis for conic arcs and boolean operations on conic polygons. Zbl 1019.68601 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Mehlhorn, Kurt; Schömer, Elmar 11 2002 The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS. Zbl 1405.68417 Friedrichs, Stephan; Hemmer, Michael; King, James; Schmidt, Christiane 10 2016 Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! Zbl 1375.68137 Geismann, Nicola; Hemmer, Michael; Schömer, Elmar 8 2001 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 A generic algebraic kernel for non-linear geometric applications. Zbl 1283.68344 Berberich, Eric; Hemmer, Michael; Kerber, Michael 5 2011 Motion planning via manifold samples. Zbl 1308.68133 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 4 2011 Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location. Zbl 1287.68174 Hemmer, Michael; Setter, Ophir; Halperin, Dan 4 2010 Computing nonsimple polygons of minimum perimeter. Zbl 1393.68174 Fekete, Sándor P.; Haas, Andreas; Hemmer, Michael; Hoffmann, Michael; Kostitsyna, Irina; Krupke, Dominik; Maurer, Florian; Mitchell, Joseph S. B.; Schmidt, Arne; Schmidt, Christiane; Troegel, Julian 3 2017 Improved implementation of point location in general two-dimensional subdivisions. Zbl 1365.68444 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 2 2012 Lines through segments in 3D space. Zbl 1365.68440 Fogel, Efi; Hemmer, Michael; Porat, Asaf; Halperin, Dan 1 2012 Certified complex root isolation via adaptive root separation bounds. Zbl 1192.68933 Sagraloff, Michael; Kerber, Michael; Hemmer, Michael 1 2009 Optimal randomized incremental construction for guaranteed logarithmic planar point location. Zbl 1357.65023 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 1 2016 Motion planning via manifold samples. Zbl 1308.68134 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 1 2013 Algorithms for art gallery illumination. Zbl 1367.65028 Ernestus, Maximilian; Friedrichs, Stephan; Hemmer, Michael; Kokemüller, Jan; Kröller, Alexander; Moeini, Mahdi; Schmidt, Christiane 1 2017 Computing MaxMin edge length triangulations. Zbl 1418.68227 Fekete, Sándor P.; Hellmann, Winfried; Hemmer, Michael; Schmidt, Arne; Troegel, Julian 1 2018 Computing MaxMin edge length triangulations. Zbl 1418.68227 Fekete, Sándor P.; Hellmann, Winfried; Hemmer, Michael; Schmidt, Arne; Troegel, Julian 1 2018 Computing nonsimple polygons of minimum perimeter. Zbl 1393.68174 Fekete, Sándor P.; Haas, Andreas; Hemmer, Michael; Hoffmann, Michael; Kostitsyna, Irina; Krupke, Dominik; Maurer, Florian; Mitchell, Joseph S. B.; Schmidt, Arne; Schmidt, Christiane; Troegel, Julian 3 2017 Algorithms for art gallery illumination. Zbl 1367.65028 Ernestus, Maximilian; Friedrichs, Stephan; Hemmer, Michael; Kokemüller, Jan; Kröller, Alexander; Moeini, Mahdi; Schmidt, Christiane 1 2017 The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS. Zbl 1405.68417 Friedrichs, Stephan; Hemmer, Michael; King, James; Schmidt, Christiane 10 2016 Optimal randomized incremental construction for guaranteed logarithmic planar point location. Zbl 1357.65023 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 1 2016 Motion planning via manifold samples. Zbl 1308.68134 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 1 2013 Improved implementation of point location in general two-dimensional subdivisions. Zbl 1365.68444 Hemmer, Michael; Kleinbort, Michal; Halperin, Dan 2 2012 Lines through segments in 3D space. Zbl 1365.68440 Fogel, Efi; Hemmer, Michael; Porat, Asaf; Halperin, Dan 1 2012 A generic algebraic kernel for non-linear geometric applications. Zbl 1283.68344 Berberich, Eric; Hemmer, Michael; Kerber, Michael 5 2011 Motion planning via manifold samples. Zbl 1308.68133 Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan 4 2011 Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location. Zbl 1287.68174 Hemmer, Michael; Setter, Ophir; Halperin, Dan 4 2010 Certified complex root isolation via adaptive root separation bounds. Zbl 1192.68933 Sagraloff, Michael; Kerber, Michael; Hemmer, Michael 1 2009 An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. Zbl 1387.68237 Berberich, Eric; Hemmer, Michael; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 16 2005 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 A computational basis for conic arcs and boolean operations on conic polygons. Zbl 1019.68601 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Mehlhorn, Kurt; Schömer, Elmar 11 2002 Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! Zbl 1375.68137 Geismann, Nicola; Hemmer, Michael; Schömer, Elmar 8 2001 all cited Publications top 5 cited Publications all top 5 Cited by 110 Authors 7 Halperin, Dan 6 Sagraloff, Michael 5 Berberich, Eric 5 Kerber, Michael 5 Yap, Chee-Keng 4 Chiang, Yi-Jen 3 Fogel, Efi 3 Gonzalez-Vega, Laureano 3 Hemmer, Michael 3 Kettner, Lutz 3 Lazard, Sylvain 3 Mourrain, Bernard 3 Petitjean, Sylvain 3 Schömer, Elmar 2 Agrawal, Akanksha 2 Ashur, Stav 2 Caravantes, Jorge 2 Dupont, Laurent 2 Filtser, Omrit 2 Karavelas, Menelaos I. 2 Katz, Matthew J. 2 Kobel, Alexander 2 Lazard, Daniel 2 Mehlhorn, Kurt 2 Pion, Sylvain 2 Teillaud, Monique 2 Wein, Ron 2 Wolpert, Nicola 2 Zehavi, Meirav 1 Adamou, Ibrahim 1 Afshani, Peyman 1 Attali, Dominique 1 Brankovic, Milutin 1 Casanova, Henri 1 Cazals, Frédéric 1 Chen, Falai 1 Chen, Xiaodiao 1 Claverol, Mercè 1 Daescu, Ovidiu 1 de Berg, Mark Theodoor 1 De Castro, Pedro Machado Manhães 1 de Rezende, Pedro Jussieu 1 de Souza, Cid Carvalho 1 Demaine, Erik D. 1 Eigenwillig, Arno 1 Elber, Gershon 1 Eliş, Haluk 1 Emeliyanenko, Pavel 1 Emiris, Ioannis Z. 1 Everett, Hazel 1 Fekete, Sndor P. 1 Friedrichs, Stephan 1 Garijo, Delia 1 Guibas, Leonidas John 1 Hachenberger, Peter 1 Hanniel, Iddo 1 Hert, Susan 1 Hoffmann, Michael 1 Hsu, Ching-Hsiang 1 Karsin, Ben 1 Keikha, Vahideh 1 Keldenich, Phillip 1 Kleinbort, Michal 1 Kolay, Sudeshna 1 Korman, Matias 1 Krupke, Dominik 1 Lambrechts, Colin 1 Li, Chen 1 Loriot, Sebastien 1 Malik, Hemant 1 Miliotis, Panagiotis A. 1 Mitchell, Joseph S. B. 1 Narasimhan, Kasthurirangan Prahlad 1 Nguyen, Tuong-Bach 1 Nie, Mengdie 1 Peñaranda, Luis Mariano 1 Polishchuk, Valentin 1 Raveh, Barak 1 Russel, Daniel 1 Saban, Rachel 1 Safey El Din, Mohab 1 Salzman, Oren 1 Sapucaia, Allan 1 Saumell, Maria 1 Schmidt, Christiane 1 Seara, Carlos 1 Seel, Michael 1 Setter, Ophir 1 Seybold, Martin P. 1 Shaharabani, Doron 1 Shao, Wenbing 1 Sharir, Micha 1 Silveira, Rodrigo I. 1 Sitchinava, Nodari 1 Sivignon, Isabelle 1 Sun, Jiaguang 1 Técourt, Jean-Pierre 1 Trocado, Alexandre 1 Tsirogiannis, Constantinos P. 1 Tu, Changhe ...and 10 more Authors all top 5 Cited in 16 Serials 18 Computational Geometry 5 Computer Aided Geometric Design 3 Journal of Symbolic Computation 3 Discrete & Computational Geometry 3 Mathematics in Computer Science 2 Journal of Computational and Applied Mathematics 2 Algorithmica 2 ACM Journal of Experimental Algorithmics 1 Information Processing Letters 1 Information Sciences 1 Theoretical Computer Science 1 Journal of Complexity 1 Annals of Operations Research 1 The Journal of Logic and Algebraic Programming 1 Journal of Zhejiang University. Science A 1 EURO Journal on Computational Optimization all top 5 Cited in 8 Fields 35 Computer science (68-XX) 25 Numerical analysis (65-XX) 11 Algebraic geometry (14-XX) 6 Convex and discrete geometry (52-XX) 4 Operations research, mathematical programming (90-XX) 3 Combinatorics (05-XX) 1 Commutative algebra (13-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year