Stefan Schirra

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 8

Top Venues

CoRR

MACIS

WADS

ACM J. Exp. Algorithmics

Saarland University, Saarbrücken, Germany (PHD)

Education History

Saarland University, Saarbrücken, Germany

PHD

Publications

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Maximum Polygon Packing: The CG: SHOP Challenge 2024. CoRR (2024)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022. ACM J. Exp. Algorithmics 28 (2023)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Coverage by Convex Polygons: The CG: SHOP Challenge 2023. CoRR (2023)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Partition into Plane Subgraphs: The CG: SHOP Challenge 2022. CoRR (2022)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Comput. Geom. 89 (2020)
Stefan Schirra, Martin Wilhelm
On Interval Methods with Zero Rewriting and Exact Geometric Computation. MACIS (2017)
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut. WADS (2017)
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
Minimizing the Continuous Diameter when Augmenting a Tree with a Shortcut. CoRR (2016)
Marc Mörig, Stefan Schirra
Precision-Driven Computation in the Evaluation of Expression-Dags with Common Subexpressions: Problems and Solutions. MACIS (2015)
Stefan Schirra
On the Use of Adaptive, Exact Decisions Number Types Based on Expression-Dags in Geometric Computing. CCCG (2014)
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
Network Farthest-Point Diagrams. J. Comput. Geom. 4 (1) (2013)
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
Network Farthest-Point Diagrams CoRR (2013)
Stefan Schirra
A Note on Sekigawa's Zero Separation Bound. CASC (2013)
Matthias Müller-Hannemann, Stefan Schirra
Foundations of Algorithm Engineering. Algorithm Engineering (2010)
Marc Mörig, Ivo Rössling, Stefan Schirra
On Design and Implementation of a Generic Number Type for Real Algebraic Number Computations Based on Expression Dags. Math. Comput. Sci. 4 (4) (2010)
Matthias Müller-Hannemann, Stefan Schirra
Challenges in Algorithm Engineering. Algorithm Engineering (2010)
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
A Separation Bound for Real Algebraic Expressions. Algorithmica 55 (1) (2009)
Stefan Schirra
Much Ado about Zero. Efficient Algorithms (2009)
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
Classroom examples of robustness problems in geometric computations. Comput. Geom. 40 (1) (2008)
Stefan Schirra
How Reliable Are Practical Point-in-Polygon Strategies? ESA (2008)
Marc Mörig, Stefan Schirra
On the Design and Performance of Reliable Geometric Predicates using Error-free Transformations and Exact Sign of Sum Algorithms. CCCG (2007)
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
Reply to "Backward Error Analysis ...". ICCSA (1) (2006)
Jan Tusch, Stefan Schirra
Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane. CCCG (2006)
Stefan Schirra
Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane. CCCG (2005)
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
Classroom Examples of Robustness Problems in Geometric Computations. ESA (2004)
Mark de Berg, Stefan Schirra
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 12 (1-2) (2002)
Richard Cole, Kirstin Ost, Stefan Schirra
Edge-Coloring Bipartite Multigraphs in O(E log D) Time. Comb. 21 (1) (2001)
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
A Separation Bound for Real Algebraic Expressions. ESA (2001)
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra
A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Radicals. Algorithmica 27 (1) (2000)
Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr
On the design of CGAL a computational geometry algorithms library. Softw. Pract. Exp. 30 (11) (2000)
Stefan Schirra
A Case Study on the Cost of Geometric Computing. ALENEX (1999)
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra
Efficient Exact Geometric Computation Made Easy. SCG (1999)
Kurt Mehlhorn, Stefan Näher, Michael Seel, Raimund Seidel, Thomas Schilz, Stefan Schirra, Christian Uhrig
Checking geometric programs or verification of geometric structures. Comput. Geom. 12 (1-2) (1999)
Hervé Brönnimann, Lutz Kettner, Stefan Schirra, Remco C. Veltkamp
Applications of the Generic Programming Paradigm in the Design of CGAL. Generic Programming (1998)
Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, Joachim Ziegler
A computational basis for higher-dimensional computational geometry and applications. Comput. Geom. 10 (4) (1998)
Jörg Schwerdt, Michiel H. M. Smid, Stefan Schirra
Computing the Minimum Diameter for Moving Points: An Exact Implementation Using Parametric Search. SCG (1997)
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra
A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots. SODA (1997)
Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, Joachim Ziegler
A Computational Basis for Higher-Dimensional Computational Geometry and Applications. SCG (1997)
Kamala Krithivasan, Anna Rema, Stefan Schirra, P. I. Vijaykumar
Velocity Planning for a Robot Moving along the Shortest Straight Line Path Among Moving Obstacles. CCCG (1996)
Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra
Queries on Voronoi Diagrams of Moving Points. Comput. Geom. 6 (1996)
Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr
The CGAL Kernel: A Basis for Geometric Computation. WACG (1996)
Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, Christian Uhrig
Checking Geometric Programs or Verification of Geometric Structures. SCG (1996)
Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig
Exact Geometric Computation in LEDA. SCG (1995)
Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG (1994)
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra
On Degeneracy in Geometric Computations. SODA (1994)
Paul J. Heffernan, Stefan Schirra
Approximate Decision Algorithms for Point Set Congruence. Comput. Geom. 4 (1994)
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra
How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. ESA (1994)
Stefan Schirra
Moving a Disc Between Polygons. SCG (1993)
Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios K. Tsakalidis, Christian Uhrig
Selected Topics from Computational Geometry, Data Structures and Motion Planning. Data Structures and Efficient Algorithms (1992)
Stefan Schirra
Approximate Decision Algorithms for Approximate Congruence. Inf. Process. Lett. 43 (1) (1992)
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig
Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. Algorithmica 8 (5&6) (1992)
Paul J. Heffernan, Stefan Schirra
Approximate Decision Algorithms for Point Set Congruence. SCG (1992)
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig
Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. SCG (1990)

Stefan Schirra.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stefan Schirra