Stefan Schirra

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 abs/1304.1909 (2013)

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. Mathematics in Computer Science 4(4): 539-556 (2010)

Matthias Müller-Hannemann, Stefan Schirra: Foundations of Algorithm Engineering. Algorithm Engineering 2010: 1-15

Matthias Müller-Hannemann, Stefan Schirra: Challenges in Algorithm Engineering. Algorithm Engineering 2010: 446-453

Matthias Müller-Hannemann, Stefan Schirra (Eds.): Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar]. Lecture Notes in Computer Science 5971, Springer 2010, isbn 978-3-642-14865-1

Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. Algorithmica 55(1): 14-28 (2009)

Stefan Schirra: Much Ado about Zero. Efficient Algorithms 2009: 408-421

Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom examples of robustness problems in geometric computations. Comput. Geom. 40(1): 61-78 (2008)

Stefan Schirra: How Reliable Are Practical Point-in-Polygon Strategies? ESA 2008: 744-755

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: 45-48

Jan Tusch, Stefan Schirra: Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane. CCCG 2006

Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60

Stefan Schirra: Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane. CCCG 2005: 171-174

Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713

Mark de Berg, Stefan Schirra: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 12(1-2): 1-2 (2002)

Richard Cole, Kirstin Ost, Stefan Schirra: Edge-Coloring Bipartite Multigraphs in O(E log D) Time. Combinatorica 21(1): 5-12 (2001)

Kurt Mehlhorn, Stefan Schirra: Exact Computation with leda_real - Theory and geometric Applications. Symbolic Algebraic Methods and Verification Methods 2001: 163-172

Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265

Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Radicals. Algorithmica 27(1): 87-99 (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. Exper. 30(11): 1167-1202 (2000)

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): 85-103 (1999)

Stefan Schirra: A Case Study on the Cost of Geometric Computing. ALENEX 1999: 156-176

Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: Efficient Exact Geometric Computation Made Easy. Symposium on Computational Geometry 1999: 341-350

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): 289-303 (1998)

Hervé Brönnimann, Lutz Kettner, Stefan Schirra, Remco C. Veltkamp: Applications of the Generic Programming Paradigm in the Design of CGAL. Generic Programming 1998: 206-217

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. Symposium on Computational Geometry 1997: 254-263

Jörg Schwerdt, Michiel H. M. Smid, Stefan Schirra: Computing the Minimum Diameter for Moving Points: An Exact Implementation Using Parametric Search. Symposium on Computational Geometry 1997: 466-468

Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots. SODA 1997: 702-709

Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Queries on Voronoi Diagrams of Moving Points. Comput. Geom. 6: 315-327 (1996)

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: 149-154

Stefan Schirra: Precision and Robustness in Geometric Computations. Algorithmic Foundations of Geographic Information Systems 1996: 255-287

Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, Christian Uhrig: Checking Geometric Programs or Verification of Geometric Structures. Symposium on Computational Geometry 1996: 159-165

Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr: The CGAL Kernel: A Basis for Geometric Computation. WACG 1996: 191-202

Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Exact Geometric Computation in LEDA. Symposium on Computational Geometry 1995: C18-C19

Paul J. Heffernan, Stefan Schirra: Approximate Decision Algorithms for Point Set Congruence. Comput. Geom. 4: 137-156 (1994)

Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG 1994: 122-127

Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. ESA 1994: 227-239

Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: On Degeneracy in Geometric Computations. SODA 1994: 16-23

Stefan Schirra: Moving a Disc Between Polygons. Symposium on Computational Geometry 1993: 395-396

Stefan Schirra: Approximative Bewegungsplanungsverfahren. Universität Saarbrücken 1992, pp. I-V, 1-127

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): 391-406 (1992)

Stefan Schirra: Approximate Decision Algorithms for Approximate Congruence. Inf. Process. Lett. 43(1): 29-34 (1992)

Paul J. Heffernan, Stefan Schirra: Approximate Decision Algorithms for Point Set Congruence. Symposium on Computational Geometry 1992: 93-101

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: 25-43

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. Symposium on Computational Geometry 1990: 281-289