×
Compute Distance To:
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 214 times in 184 Documents Cited by Year
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305
Cole, Richard; Ost, Kirstin; Schirra, Stefan
40
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
22
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
16
1992
Robustness and precision issues in geometric computation. Zbl 0947.68153
Schirra, Stefan
16
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
14
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
12
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
12
2017
A strong and easily computable separation bound for arithmetic expressions involving radicals. Zbl 0953.68136
Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S.
10
2000
On degeneracy in geometric computations. Zbl 0873.68201
Burnikel, Christoph; Mehlhorn, Kurt; Schirra, Stefan
10
1994
Queries on Voronoi diagrams on moving points. Zbl 0857.68104
Devillers, O.; Golin, M.; Kedem, K.; Schirra, S.
7
1996
Classroom examples of robustness problems in geometric computations. Zbl 1111.68725
Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee
6
2004
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
3
1992
Exact computation with leda\(\_\)real – theory and geometric applications. Zbl 0978.68010
Mehlhorn, Kurt; Schirra, Stefan
3
2001
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.
2
1997
A separation bound for real algebraic expressions. Zbl 1180.68304
Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne
1
2009
Much ado about zero. Zbl 1258.68177
Schirra, Stefan
1
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
1
2020
An integral LP relaxation for a drayage problem. Zbl 07065744
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
1
2020
An integral LP relaxation for a drayage problem. Zbl 07065744
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
12
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
1
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
6
2004
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305
Cole, Richard; Ost, Kirstin; Schirra, Stefan
40
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
22
2000
Robustness and precision issues in geometric computation. Zbl 0947.68153
Schirra, Stefan
16
2000
A strong and easily computable separation bound for arithmetic expressions involving radicals. Zbl 0953.68136
Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S.
10
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
12
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.
2
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
14
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
16
1992
Approximate decision algorithms for approximate congruence. Zbl 0773.68073
Schirra, Stefan
3
1992
all top 5

Cited by 360 Authors

9 Halperin, Dan
9 Mehlhorn, Kurt
7 Schirra, Stefan
6 Katz, Matthew J.
6 Yap, Chee-Keng
5 de Berg, Mark Theodoor
5 Kettner, Lutz
5 Pion, Sylvain
5 Sharir, Micha
5 van der Stappen, A. Frank
5 Vigneron, Antoine
4 Agarwal, Pankaj Kumar
4 Aiger, Dror
4 Garijo, Delia
4 Márquez, Alberto
3 De Castro, Pedro Machado Manhães
3 Fogel, Efi
3 Gudmundsson, Joachim
3 Overmars, Mark H.
3 Sevastyanov, Sergeĭ Vasil’evich
3 Tamassia, Roberto
2 Aronov, Boris
2 Babenko, Maxim A.
2 Bakolas, Efstathios
2 Berberich, Eric
2 Biedl, Therese C.
2 Bilò, Davide
2 Brattka, Vasco
2 Cáceres, José
2 Cheng, Qi
2 Cook, Atlas F. IV
2 Demaine, Erik D.
2 Devillers, Olivier
2 Erickson, Jeff
2 Filtser, Omrit
2 Fleischer, Rudolf
2 Funke, Stefan
2 González Herrera, Antonio
2 Hagerup, Torben
2 Hanniel, Iddo
2 Heffernan, Paul J.
2 Huang, Shingtsaan
2 Kammer, Frank
2 Kaplan, Haim
2 Kedem, Klara
2 Kim, Deok-Soo
2 Kononov, Alexander V.
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 Seel, Michael
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 van Kreveld, Marc J.
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 M.
1 Aloupis, Greg
1 Andrade, Marcus Vinícius Alvim
1 Arge, Lars
1 Arnþórsson, Ívar Marrow
1 Bähr, Martin
1 Bambach, Markus
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
1 Brun, Christophe
1 Budhathoki, Parshuram
1 Buhl, Johannes
1 Bünger, Florian
1 Burnikel, Christoph
1 Cacciari, Matteo
1 Calvo, Nestor A.
1 Campêlo, Manoel B.
1 Caragiannis, Ioannis
1 Cardinal, Jean
...and 260 more Authors
all top 5

Cited in 61 Serials

32 Computational Geometry
12 Theoretical Computer Science
10 Information Processing Letters
10 Algorithmica
8 Discrete Applied Mathematics
8 International Journal of Computational Geometry & Applications
7 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 Journal of Computational and Applied Mathematics
2 Computer Aided Geometric Design
2 Journal of Symbolic Computation
2 Annals of Operations Research
2 International Journal of Computer Mathematics
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 BIT
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 European Journal of Operational Research
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 SIAM Journal on Scientific Computing
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 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