Stefan Schirra

2008
37	EE	Stefan Schirra: How Reliable Are Practical Point-in-Polygon Strategies?. ESA 2008: 744-755
36	EE	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)
2007
35		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
2006
34	EE	Jan Tusch, Stefan Schirra: Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane. CCCG 2006
33	EE	Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60
2005
32	EE	Stefan Schirra: Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane. CCCG 2005: 171-174
2004
31	EE	Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713
2002
30		Mark de Berg, Stefan Schirra: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 12(1-2): 1-2 (2002)
2001
29	EE	Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265
28		Kurt Mehlhorn, Stefan Schirra: Exact Computation with leda_real - Theory and geometric Applications. Symbolic Algebraic Methods and Verification Methods 2001: 163-172
27	EE	Richard Cole, Kirstin Ost, Stefan Schirra: Edge-Coloring Bipartite Multigraphs in O(E log D) Time. Combinatorica 21(1): 5-12 (2001)
2000
26	EE	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)
25		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)
1999
24	EE	Stefan Schirra: A Case Study on the Cost of Geometric Computing. ALENEX 1999: 156-176
23	EE	Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: Efficient Exact Geometric Computation Made Easy. Symposium on Computational Geometry 1999: 341-350
22		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)
1998
21	EE	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
20		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)
1997
19		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
18	EE	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
17	EE	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
1996
16		Stefan Schirra: Precision and Robustness in Geometric Computations. Algorithmic Foundations of Geographic Information Systems 1996: 255-287
15		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
14	EE	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
13		Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr: The CGAL Kernel: A Basis for Geometric Computation. WACG 1996: 191-202
12		Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Queries on Voronoi Diagrams of Moving Points. Comput. Geom. 6: 315-327 (1996)
1995
11	EE	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
1994
10		Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG 1994: 122-127
9		Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. ESA 1994: 227-239
8		Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: On Degeneracy in Geometric Computations. SODA 1994: 16-23
7		Paul J. Heffernan, Stefan Schirra: Approximate Decision Algorithms for Point Set Congruence. Comput. Geom. 4: 137-156 (1994)
1993
6	EE	Stefan Schirra: Moving a Disc Between Polygons. Symposium on Computational Geometry 1993: 395-396
1992
5		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
4	EE	Paul J. Heffernan, Stefan Schirra: Approximate Decision Algorithms for Point Set Congruence. Symposium on Computational Geometry 1992: 93-101
3		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)
2		Stefan Schirra: Approximate Decision Algorithms for Approximate Congruence. Inf. Process. Lett. 43(1): 29-34 (1992)
1990
1	EE	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

Coauthor Index

1	Helmut Alt	[1] [3]
2	Mark de Berg	[30]
3	Hervé Brönnimann	[21]
4	Christoph Burnikel	[8] [9] [11] [19] [23] [26] [29]
5	Richard Cole	[27]
6	Olivier Devillers	[10] [12]
7	Andreas Fabri	[13] [25]
8	Rudolf Fleischer	[1] [3] [5] [19] [23] [26]
9	Otfried Fries	[5]
10	Stefan Funke	[29]
11	Geert-Jan Giezeman	[13] [25]
12	Mordecai J. Golin	[10] [12]
13	Paul J. Heffernan	[4] [7]
14	Michael Kaufmann	[1] [3]
15	Klara Kedem	[10] [12]
16	Lutz Kettner	[13] [21] [25] [31] [33] [36]
17	Jochen Könemann	[11]
18	Kamala Krithivasan	[15]
19	Kurt Mehlhorn	[1] [3] [5] [8] [9] [11] [14] [18] [19] [20] [22] [23] [26] [28] [29] [31] [33] [36]
20	Stefan Meiser	[5]
21	Marc Mörig	[35]
22	Michael Müller	[18] [20]
23	Stefan Näher	[1] [3] [5] [11] [14] [18] [20] [22]
24	Kirstin Ost	[27]
25	Sylvain Pion	[31] [33] [36]
26	Anna Rema	[15]
27	Hans Rohnert	[5]
28	Thomas Schilz	[14] [22]
29	Susanne Schmitt	[29]
30	Sven Schönherr	[13] [25]
31	Jörg Schwerdt	[17]
32	Michael Seel	[14] [18] [20] [22]
33	Raimund Seidel	[14] [22]
34	Klaus Simon	[5]
35	Michiel H. M. Smid	[17]
36	Athanasios K. Tsakalidis	[5]
37	Jan Tusch	[34]
38	Christian Uhrig	[1] [3] [5] [11] [14] [18] [20] [22]
39	Remco C. Veltkamp	[21]
40	P. I. Vijaykumar	[15]
41	Chee-Keng Yap (Chee Yap)	[31] [33] [36]
42	Joachim Ziegler	[18] [20]

Colors in the list of coauthors