MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 40 documents:

  1. A Separation Bound for Real Algebraic Expressions
    Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    Algorithmica 55 (1): 14-28, 2009
  2. 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

  3. Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
    Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra

  4. 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
  5. 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

  6. 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
  7. 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
  8. 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
  9. 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

  10. 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
  11. Edge-Coloring Bipartite Multigraphs in O(E log D) Time
    Richard Cole, Kirstin Ost, and Stefan Schirra
    Combinatorica 21 (1): 5-12, 2001
  12. 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]
  13. 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

  14. 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
  15. 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

  16. 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]
  17. 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
  18. Robustness and Precision Issues in Geometric Computation
    Stefan Schirra
    In: Handbook of Computational Geometry, 2000, 597-632
  19. 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
  20. 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

  21. 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

  22. 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
  23. Computational Geometry: Theory and Implementation
    Stefan Schirra
    Habilitation thesis, Universität des Saarlandes, 1998
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. Precision and Robustness in Geometric Computations
    Stefan Schirra
    In: Algorithmic Foundations of Geographic Information Systems, 1997, 255-287
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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

  36. 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

  37. 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]
  38. 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
  39. 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
  40. 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