Edit Profile (opens in new tab) Schirra, Stefan Co-Author Distance Author ID: schirra.stefan Published as: Schirra, Stefan; Schirra, S. External Links: MGP Documents Indexed: 27 Publications since 1992 1 Contribution as Editor Co-Authors: 40 Co-Authors with 24 Joint Publications 1,262 Co-Co-Authors all top 5 Co-Authors 4 single-authored 12 Mehlhorn, Kurt 5 Burnikel, Christoph 4 Kettner, Lutz 3 de Carufel, Jean-Lou 3 Fleischer, Rudolf 3 Grimm, Carsten 3 Näher, Stefan 3 Pion, Sylvain 3 Smid, Michiel H. M. 3 Uhrig, Christian 3 Yap, Chee-Keng 2 Funke, Stefan 2 Maheshwari, Anil 2 Mörig, Marc 2 Schmitt, Susanne 2 Seel, Michael 1 Alt, Helmut 1 Bose, Prosenjit K. 1 Cole, Richard John 1 Dannies, Kai 1 de Berg, Mark Theodoor 1 Devillers, Olivier 1 Di Francesco, Massimo 1 Doell, Christoph 1 Fabri, Andreas 1 Gentile, Claudio 1 Giezeman, Geert-Jan 1 Golin, Mordecai J. 1 Heffernan, Paul J. 1 Kaufmann, Michael 1 Kedem, Klara 1 Müller, Michael 1 Ost, Kirstin 1 Rössling, Ivo 1 Schilz, Thomas 1 Schönherr, Sven 1 Seidel, Raimund 1 Stecca, Giuseppe 1 Wilhelm, Martin 1 Zuddas, Paola all top 5 Serials 6 Computational Geometry 3 Algorithmica 1 Information Processing Letters 1 Software. Practice & Experience 1 Combinatorica 1 International Journal of Computational Geometry & Applications 1 Discrete Optimization 1 Mathematics in Computer Science 1 Journal of Computational Geometry all top 5 Fields 25 Computer science (68-XX) 8 Numerical analysis (65-XX) 2 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 234 times in 206 Documents Cited by ▼ Year ▼ Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305 Cole, Richard; Ost, Kirstin; Schirra, Stefan 43 2001 On the design of CGAL a computational geometry algorithms library. Zbl 1147.68781 Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz; Schirra, Stefan; Schönherr, Sven 25 2000 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082 Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 19 1992 Robustness and precision issues in geometric computation. Zbl 0947.68153 Schirra, Stefan 17 2000 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 16 2008 Approximate decision algorithms for point set congruence. Zbl 0807.68103 Heffernan, Paul J.; Schirra, Stefan 15 1994 A separation bound for real algebraic expressions. Zbl 1006.68960 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 14 2001 Checking geometric programs or verification of geometric structures. Zbl 0922.68123 Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 Minimizing the continuous diameter when augmenting a tree with a shortcut. Zbl 1491.68142 De Carufel, Jean-Lou; Grimm, Carsten; Schirra, Stefan; Smid, Michiel 13 2017 A strong and easily computable separation bound for arithmetic expressions involving radicals. Zbl 0953.68136 Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. 11 2000 On degeneracy in geometric computations. Zbl 0873.68201 Burnikel, Christoph; Mehlhorn, Kurt; Schirra, Stefan 10 1994 Classroom examples of robustness problems in geometric computations. Zbl 1111.68725 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 8 2004 Queries on Voronoi diagrams on moving points. Zbl 0857.68104 Devillers, O.; Golin, M.; Kedem, K.; Schirra, S. 7 1996 Network farthest-point diagrams. Zbl 1404.68185 Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 Approximate decision algorithms for approximate congruence. Zbl 0773.68073 Schirra, Stefan 4 1992 Exact computation with leda\(\_\)real – theory and geometric applications. Zbl 0978.68010 Mehlhorn, Kurt; Schirra, Stefan 3 2001 A strong and easily computable separation bound for arithmetic expressions involving square roots. Zbl 1321.68432 Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. 3 1997 A computational basis for higher-dimensional computational geometry and applications. Zbl 0905.68162 Mehlhorn, K.; Müller, M.; Näher, S.; Schirra, S.; Seel, M.; Uhrig, C.; Ziegler, J. 2 1998 A separation bound for real algebraic expressions. Zbl 1180.68304 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 2 2009 Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Zbl 1476.68201 De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 2 2020 Much ado about zero. Zbl 1258.68177 Schirra, Stefan 1 2009 An integral LP relaxation for a drayage problem. Zbl 1506.90034 Di Francesco, M.; Gentile, C.; Schirra, S.; Stecca, G.; Zuddas, P. 1 2019 Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Zbl 1476.68201 De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 2 2020 An integral LP relaxation for a drayage problem. Zbl 1506.90034 Di Francesco, M.; Gentile, C.; Schirra, S.; Stecca, G.; Zuddas, P. 1 2019 Minimizing the continuous diameter when augmenting a tree with a shortcut. Zbl 1491.68142 De Carufel, Jean-Lou; Grimm, Carsten; Schirra, Stefan; Smid, Michiel 13 2017 Network farthest-point diagrams. Zbl 1404.68185 Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel 5 2013 A separation bound for real algebraic expressions. Zbl 1180.68304 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 2 2009 Much ado about zero. Zbl 1258.68177 Schirra, Stefan 1 2009 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 16 2008 Classroom examples of robustness problems in geometric computations. Zbl 1111.68725 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 8 2004 Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305 Cole, Richard; Ost, Kirstin; Schirra, Stefan 43 2001 A separation bound for real algebraic expressions. Zbl 1006.68960 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 14 2001 Exact computation with leda\(\_\)real – theory and geometric applications. Zbl 0978.68010 Mehlhorn, Kurt; Schirra, Stefan 3 2001 On the design of CGAL a computational geometry algorithms library. Zbl 1147.68781 Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz; Schirra, Stefan; Schönherr, Sven 25 2000 Robustness and precision issues in geometric computation. Zbl 0947.68153 Schirra, Stefan 17 2000 A strong and easily computable separation bound for arithmetic expressions involving radicals. Zbl 0953.68136 Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. 11 2000 Checking geometric programs or verification of geometric structures. Zbl 0922.68123 Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 A computational basis for higher-dimensional computational geometry and applications. Zbl 0905.68162 Mehlhorn, K.; Müller, M.; Näher, S.; Schirra, S.; Seel, M.; Uhrig, C.; Ziegler, J. 2 1998 A strong and easily computable separation bound for arithmetic expressions involving square roots. Zbl 1321.68432 Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. 3 1997 Queries on Voronoi diagrams on moving points. Zbl 0857.68104 Devillers, O.; Golin, M.; Kedem, K.; Schirra, S. 7 1996 Approximate decision algorithms for point set congruence. Zbl 0807.68103 Heffernan, Paul J.; Schirra, Stefan 15 1994 On degeneracy in geometric computations. Zbl 0873.68201 Burnikel, Christoph; Mehlhorn, Kurt; Schirra, Stefan 10 1994 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082 Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 19 1992 Approximate decision algorithms for approximate congruence. Zbl 0773.68073 Schirra, Stefan 4 1992 all cited Publications top 5 cited Publications all top 5 Cited by 398 Authors 9 Halperin, Dan 9 Mehlhorn, Kurt 8 Katz, Matthew J. 7 de Berg, Mark Theodoor 7 Schirra, Stefan 6 Sharir, Micha 6 van der Stappen, A. Frank 6 Yap, Chee-Keng 5 Agarwal, Pankaj Kumar 5 Kettner, Lutz 5 Pion, Sylvain 5 Vigneron, Antoine 5 Wang, Haitao 4 Aiger, Dror 4 Garijo, Delia 4 Gudmundsson, Joachim 4 Márquez, Alberto 4 Overmars, Mark H. 3 Bilò, Davide 3 De Castro, Pedro Machado Manhães 3 Fogel, Efi 3 Heffernan, Paul J. 3 Kedem, Klara 3 Sevastyanov, Sergeĭ Vasil’evich 3 Tamassia, Roberto 3 van Kreveld, Marc J. 2 Aronov, Boris 2 Babenko, Maxim A. 2 Bakolas, Efstathios 2 Berberich, Eric 2 Biedl, Therese C. 2 Brattka, Vasco 2 Cáceres, José 2 Caragiannis, Ioannis 2 Cheng, Qi 2 Cook, Atlas F. IV 2 Demaine, Erik D. 2 Devillers, Olivier 2 Erickson, Jeff 2 Filtser, Omrit 2 Fisikopoulos, Vissarion 2 Fleischer, Rudolf 2 Funke, Stefan 2 González Herrera, Antonio 2 Hagerup, Torben 2 Hanniel, Iddo 2 Huang, Shingtsaan 2 Kammer, Frank 2 Kaplan, Haim 2 Kim, Deok-Soo 2 Kononov, Alexander V. 2 Kubale, Marek 2 Laudahn, Moritz 2 Lazard, Sylvain 2 Lee, Mokwon 2 Näher, Stefan 2 Ogita, Takeshi 2 Oishi, Shin’ichi 2 Ozaki, Katsuhisa 2 Peñaranda, Luis Mariano 2 Pyatkin, Artëm Valer’evich 2 Ribeiro, Paula R. 2 Richardson, Daniel C. 2 Rodríguez, Natalia 2 Rouillier, Fabrice 2 Seel, Michael 2 Sha, Yuan 2 Sheikhan, Khadijeh 2 Silveira, Rodrigo I. 2 Smorodinsky, Shakhar 2 Sugihara, Kokichi 2 Sviridenko, Maxim I. 2 Tsiotras, Panagiotis 2 Tzeng, Chi-Hung 2 Vleugels, Jules 2 Wein, Ron 2 Wenk, Carola 2 Zhang, Qinghai 1 Abam, Mohammad Ali 1 Abbott, Timothy G. 1 Abdulaziz, Mohammad 1 Abel, Zachary R. 1 Alon, Noga 1 Aloupis, Greg 1 Andrade, Marcus Vinícius Alvim 1 Ao, Jun 1 Aragón, Alejandro M. 1 Arge, Lars 1 Arnþórsson, Ívar Marrow 1 Bähr, Martin 1 Bambach, Markus 1 Bartels, Tinko 1 Benkert, Marc 1 Bereg, Sergey N. 1 Bian, Zhengbing 1 Bohler, Cecilia 1 Boissonnat, Jean-Daniel 1 Bonchi, Francesco 1 Bourgeois, Nicolas 1 Breuß, Michael ...and 298 more Authors all top 5 Cited in 63 Serials 33 Computational Geometry 14 Theoretical Computer Science 10 Information Processing Letters 10 Algorithmica 9 International Journal of Computational Geometry & Applications 8 Discrete Applied Mathematics 8 Discrete & Computational Geometry 4 Mathematics in Computer Science 2 Computer Methods in Applied Mechanics and Engineering 2 Discrete Mathematics 2 Mathematics of Computation 2 Automatica 2 BIT 2 International Journal for Numerical Methods in Engineering 2 Journal of Computational and Applied Mathematics 2 Computer Aided Geometric Design 2 Journal of Symbolic Computation 2 Annals of Operations Research 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 SIAM Journal on Scientific Computing 2 Journal of Scheduling 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Problems of Information Transmission 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Computing 1 Journal of Computer and System Sciences 1 Networks 1 Numerische Mathematik 1 SIAM Journal on Computing 1 Software. Practice & Experience 1 Science of Computer Programming 1 Graphs and Combinatorics 1 Journal of Complexity 1 Information and Computation 1 Computers & Operations Research 1 Journal of Scientific Computing 1 Journal of Intelligent & Robotic Systems 1 International Journal of Foundations of Computer Science 1 Numerical Algorithms 1 Linear Algebra and its Applications 1 Pattern Recognition 1 Distributed Computing 1 Cybernetics and Systems Analysis 1 Experimental Mathematics 1 Computational Optimization and Applications 1 Applied Mathematics. Series B (English Edition) 1 The Electronic Journal of Combinatorics 1 Data Mining and Knowledge Discovery 1 RAIRO. Theoretical Informatics and Applications 1 Optimization and Engineering 1 The Journal of Logic and Algebraic Programming 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Quantum Information Processing 1 Journal of Discrete Algorithms 1 Mathematical Biosciences and Engineering 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 The European Physical Journal C. Particles and Fields 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Applied General Topology 1 Computer Science Review all top 5 Cited in 28 Fields 136 Computer science (68-XX) 51 Numerical analysis (65-XX) 40 Combinatorics (05-XX) 25 Operations research, mathematical programming (90-XX) 16 Convex and discrete geometry (52-XX) 6 Algebraic geometry (14-XX) 4 Mechanics of deformable solids (74-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 3 Partial differential equations (35-XX) 2 Manifolds and cell complexes (57-XX) 2 Fluid mechanics (76-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year