Stefan Schirra

60 papers A* 2A 5B 2Journal 23Unranked 23

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