×
Author ID: schirra.stefan Recent zbMATH articles by "Schirra, Stefan"
Published as: Schirra, Stefan; Schirra, S.
External Links: MGP

Publications by Year

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 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

Citations by Year