Your search returned the following 40 documents:
-
A Separation Bound for Real Algebraic Expressions
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
Algorithmica 55 (1): 14-28, 2009
-
Classroom Examples of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
Computational Geometry: Theory and Applications 40 (1): 61-78, 2008
-
Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra
-
Reply to "Backward Error Analysis ..."
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
In: Computational Science and Its Applications - ICCSA 2006, I, Glasgow, UK, 2006, 60-60
-
Classroom Examples of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
In: ESA 2004: 12th Annual European Symposium on Algorithms, Bergen, Norway, 2004, 702-713
-
Classroom Examples of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363100-01, Technical Report
-
The LEDA class real number -- extended version
Stefan Funke, Kurt Mehlhorn, Susanne Schmitt, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363110-01, Report
-
Guest Editors' Foreword
Marc de Berg and Stefan Schirra
In: Selected papers from the 16th Annual Symposium on Computational Geometry (SoCG-00), Hong Kong University of Science and Technology, China, 2002, 1-2
-
A Separation Bound for Real Algebraic Expressions
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August, 28-31, 2001, 254-265
-
CGAL Reference and User Manuals
Matthias Bäsken, Hervé Brönnimann, Da Frank, Olivier Devillers, Ezra Ester, Andreas Fabri, Eyal Flato, Bernd Gärtner, Geert-Jan Giezeman, Dan Halperin, Iddo Hanniel, Sariel Har-Peled, Thomas Herrmann, Susan Hert, Shai Hirsch, Michael Hoffmann, Lutz Kettner, Oren Nechushtan, Gabriele Neyer, Dmitrii Pasechnik, Sylvain Pion, Stefan Schirra, Sven Schönherr, Michael Seel, Monique Teillaud, Remco Veltkamp, Ron Wein, Wieger Wesselink, and Mariette Yvinec
CGAL Consortium
-
Edge-Coloring Bipartite Multigraphs in O(E log D) Time
Richard Cole, Kirstin Ost, and Stefan Schirra
Combinatorica 21 (1): 5-12, 2001
-
Exact computation with leda_real - Theory and geometric applications
Kurt Mehlhorn and Stefan Schirra
In: Symbolic Algebraic Methods and Verification Methods, 2001, 163-172
[PDF: Download: Mehlhorn145.pdf]
-
A strong and easily computable separation bound for arithmetic expressions involving radicals
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, and Stefan Schirra
Algorithmica 27 (1): 87-99, 2000
-
Applications of the Generic Programming Paradigm in the Design of CGAL
Hervé Brönnimann, Lutz Kettner, Stefan Schirra, and Remco Veltkamp
In: Generic programming - International Seminar on Generic Programming Dagstuhl Castle, Germany, April 27 - May 1, 1998, selected papers, 2000, 206-216
-
Experiments on curve reconstruction
Ernst Althaus, Kurt Mehlhorn, Stefan Näher, and Stefan Schirra
In: Proceedings of 2nd Workshop on Algorithm Engineering and Experiments (ALENEX-00), San Francisco, USA, Jan, 6-11, 2000, 103-114
-
Geometric Computing with CGAL and LEDA
Kurt Mehlhorn and Stefan Schirra
In: Curve and surface design, Saint-Malo 1999, Saint-Malo, France, July 1, - July 7, 2000, 277-286
[PDF: Download: 146.pdf]
-
On the Design of CGAL, a computational geometry algorithms library
Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr
Software - Practice and Experience 30 (11): 1167-1202, 2000
-
Robustness and Precision Issues in Geometric Computation
Stefan Schirra
In: Handbook of Computational Geometry, 2000, 597-632
-
A Case Study on the Cost of Geometric Computing
Stefan Schirra
In: Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99), Baltimore, USA, January, 15 - January 16, 1999, 156-176
-
Checking geometric programs or verification of geometric structures
Kurt Mehlhorn, Stefan Näher, Michael Seel, Raimund Seidel, Thomas Schilz, Stefan Schirra, and Christian Uhrig
Computational Geometry: Theory and Applications 12 (1-2): 85-104, 1999
-
Efficient exact geometric computation made easy
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, and Stefan Schirra
In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), Miami Beach, USA, June, 13- June, 16, 1999, 341-350
-
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 (4): 289-304, 1998
-
Computational Geometry: Theory and Implementation
Stefan Schirra
Habilitation thesis, Universität des Saarlandes, 1998
-
Topologically correct subdivision simplification using the bandwidth criterion
Marc de Berg, Marc van Kreveld, and Stefan Schirra
Cartography and Geographic Information Systems 25 (4): 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
In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 254-263
-
A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots
Kurt Mehlhorn, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-97), New Orleans, USA, January, 5-7, 1997, 702-709
-
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 International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 466-468
-
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 International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 466-468
-
Precision and Robustness in Geometric Computations
Stefan Schirra
In: Algorithmic Foundations of Geographic Information Systems, 1997, 255-287
-
Checking Geometric Programs or Verification of Geometric Structures
Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, and Christian Uhrig
In: 12th Annual ACM Symposium on Computational Geometry (SCG 96), Philadelphia, PA, USA, May, 24-26, 1996, 159-165
-
Queries on Voronoi Diagrams of Moving Points
Olivier Devillers, Mordecai J. Golin, Klara Kedem, and Stefan Schirra
Computational Geometry. Theory and Applications 5 (6): 315-327, 1996
-
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, 1996, 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, 1996, 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, 1995, 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 (SCG95), Vancouver, British Columbia, Canada, June, 5th - 7th, 1995, C18-C19
-
How to Compute the Voronoi Diagram of Line Segments:
Theoretical and Experimental Results
Christoph Burnikel, Kurt Mehlhorn, and Stefan Schirra
In: Algorithms (ESA-94) : 2nd annual European symposium, Utrecht, The Netherlands, September 26-28, 1994, 1994, 227-239
-
On degeneracy in geometric computations
Christoph Burnikel, Kurt Mehlhorn, and Stefan Schirra
In: Discrete algorithms (SODA-94) : 5th annual ACM-SIAM symposium, Arlington, USA, 1994, 16-23
[PDF: Download: DegeneracyGeometry.pdf]
-
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
In: Computational geometry (SCG-90) : 6th annual symposium, Berkeley, USA, 1990, 281-289
-
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 (5/6): 391-408, 1992. Note: Conference version in Proceedings of 6th ACM Symposium on Computational
Geometry, 1990
-
Selected Topics from Computational Geometry, Data Structures and Motion Planning
Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios Tsakalidis, and Christian Uhrig
In: Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative, 1992, 25-43