Robustness and Precision Issues in Geometric Computation
Stefan Schirra
Handbook of Computational Geometry, Elsevier, 2000, pages 597-632
Geometric Computing with CGAL and LEDA
Kurt Mehlhorn and Stefan Schirra
Curves and Surface Design: St. Malo 1999, Vanderbilt University Press, 2000, pages 277-286
Efficient Exact Geometric Computation Made Easy
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, and Stefan Schirra
Proceedings of 15th ACM Symposium on Computational Geometry, 1999, pages 341-350
Checking Geometric Programs or Verification of Geometric Structures
Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, and Christian Uhrig
Computational Geometry: Theory and Applications 12:85-103, 1999
Conference version in Proceedings of the 12th ACM Symposium on Computational Geometry, 1996
A Case Study on the Cost of Geometric Computing
Stefan Schirra
Algorithm Engineering and Experimentation (ALENEX99), LNCS 1619, Springer, Berlin, 1999, pages 156-176
Topologically Correct Subdivision Simplification Using the Bandwith Criterion
Mark de Berg, Marc van Kreveld, and Stefan Schirra
Cartography and Geographic Information Systems 25:243-257, 1998
A Computational Basis for Higher-dimensional Computational Geometry and Applications
Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, and Joachim Ziegler
Computational Geometry: Theory and Applications 10:289-303, 1998
Conference version in Proceedings of the 13th ACM Symposium on Computational Geometry, 1997
Precision and Robustness in Geometric Computations
Stefan Schirra
In: Algorithmic Foundations of Geographic Information Systems, LNCS 1340, Springer, Berlin, 1997, pages 255-287
Computing the Minimum Diameter for Moving Points: An Exact Implementation using Parametric Search
Jörg Schwerdt, Michiel Smid, and Stefan Schirra
In: Proceedings of the 13th ACM Symposium on Computational Geometry (SoCG97), Nice, France, June, 4 - June, 6, ACM Press, New York, 1997, pages 466-468
Queries on Voronoi Diagrams of Moving Points
Olivier Devillers, Mordecai J. Golin, Klara Kedem, and Stefan Schirra
Computational Geometry: Theory and Applications 6:315-327, 1996
Conference version in Proceedings of the 6th Canadian Conference on Computational Geometry, 1994
The CGAL Kernel: A Basis for Geometric Computation
Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr
In: Applied Computational Geometry: Towards Geometric Engineering Proceedings (WACG'96), Philadelphia, May, 27th-28th, Springer, Berlin, 1996, pages 191-202
Velocity planning for a robot moving along the shortest straight line path among moving obstacles
Kamala Krithivasan, Anna Rema, Stefan Schirra, and P.I. Vijaykumar
In: Canadian Conference on Computational Geometry (CCCG '96), Ottawa, Canada, August 12th-15th, Carleton University Press, Ottawa, 1996, pages 149-154
A new approach to subdivision simplification
Marc de Berg, Marc van Kreveld, and Stefan Schirra
In: ACSM/ASPRS Annual Convention & Exposition Technical Papers, Charlotte, North Carolina, USA, February, ACSM, Bethesda, 1995, pages 79-88
Exact Geometric Computation in LEDA
Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, and Christian Uhrig
In: 11th ACM Symposium on Computational Geometry (SoCG95), Vancouver, British Columbia, Canada, June, 5th - 7th, acm-Press, New York, 1995, C18-C19
On degeneracy in geometric computations
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra
In: Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, 1994, pages 16-23
How to compute the Voronoi diagram of line segments: Theoretical and experimental results
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra
In: Proceedings of the 2nd European Symposium on Algorithms (ESA94), Arnhem, The Netherlands, 1994, pages 227-239
Approximate decision algorithms for point set congruence
Paul J. Heffernan and Stefan Schirra
Computational Geometry: Theory and Applications 4:137-156, 1994
Conference version in Proceedings of the 8th ACM Symposium on Computational Geometry, 1992
Moving a disc between polygons - VIDEO
Stefan Schirra
In: Proceedings of the 9th ACM Symposium on Computational Geometry (SoCG93), San Diego, 1993, pages 395-396
Approximate decision algorithms for approximate congruence
Stefan Schirra
Information Processing Letters 43:29-34, 1992
Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, and Christian Uhrig
Algorithmica 8:391-408, 1992
Conference version in Proceedings of 6th ACM Symposium on Computational Geometry, 1990