dblp.uni-trier.dewww.uni-trier.de

Stefan Schirra

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
37EEStefan Schirra: How Reliable Are Practical Point-in-Polygon Strategies?. ESA 2008: 744-755
36EELutz 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
34EEJan Tusch, Stefan Schirra: Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane. CCCG 2006
33EELutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60
2005
32EEStefan Schirra: Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane. CCCG 2005: 171-174
2004
31EELutz 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
29EEChristoph 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
27EERichard Cole, Kirstin Ost, Stefan Schirra: Edge-Coloring Bipartite Multigraphs in O(E log D) Time. Combinatorica 21(1): 5-12 (2001)
2000
26EEChristoph 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
24EEStefan Schirra: A Case Study on the Cost of Geometric Computing. ALENEX 1999: 156-176
23EEChristoph 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
21EEHervé 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
18EEKurt 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
17EEJö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
14EEKurt 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
11EEChristoph 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
6EEStefan 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
4EEPaul 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
1EEHelmut 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)