MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 40 documents:

  1. Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    A Separation Bound for Real Algebraic Expressions
    Algorithmica 55 (1): 14-28, 2009
  2. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
    Classroom Examples of Robustness Problems in Geometric Computations
    Computational Geometry: Theory and Applications 40 (1): 61-78, 2008

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

  4. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
    Reply to "Backward Error Analysis ..."
    In: Computational Science and Its Applications - ICCSA 2006, I, Glasgow, UK, 2006, 60-60
  5. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
    Classroom Examples of Robustness Problems in Geometric Computations
    In: ESA 2004: 12th Annual European Symposium on Algorithms, Bergen, Norway, 2004, 702-713

  6. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
    Classroom Examples of Robustness Problems in Geometric Computations
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363100-01, Technical Report
  7. Stefan Funke, Kurt Mehlhorn, Susanne Schmitt, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
    The LEDA class real number -- extended version
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363110-01, Report
  8. Marc de Berg and Stefan Schirra
    Guest Editors' Foreword
    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. Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    A Separation Bound for Real Algebraic Expressions
    In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August, 28-31, 2001, 254-265

  10. 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 Reference and User Manuals
    CGAL Consortium
  11. Richard Cole, Kirstin Ost, and Stefan Schirra
    Edge-Coloring Bipartite Multigraphs in O(E log D) Time
    Combinatorica 21 (1): 5-12, 2001
  12. Kurt Mehlhorn and Stefan Schirra
    Exact computation with leda_real - Theory and geometric applications
    In: Symbolic Algebraic Methods and Verification Methods, 2001, 163-172
    [PDF: Download: Mehlhorn145.pdf]
  13. Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, and Stefan Schirra
    A strong and easily computable separation bound for arithmetic expressions involving radicals
    Algorithmica 27 (1): 87-99, 2000

  14. Hervé Brönnimann, Lutz Kettner, Stefan Schirra, and Remco Veltkamp
    Applications of the Generic Programming Paradigm in the Design of CGAL
    In: Generic programming - International Seminar on Generic Programming Dagstuhl Castle, Germany, April 27 - May 1, 1998, selected papers, 2000, 206-216
  15. Ernst Althaus, Kurt Mehlhorn, Stefan Näher, and Stefan Schirra
    Experiments on curve reconstruction
    In: Proceedings of 2nd Workshop on Algorithm Engineering and Experiments (ALENEX-00), San Francisco, USA, Jan, 6-11, 2000, 103-114

  16. Kurt Mehlhorn and Stefan Schirra
    Geometric Computing with CGAL and LEDA
    In: Curve and surface design, Saint-Malo 1999, Saint-Malo, France, July 1, - July 7, 2000, 277-286
    [PDF: Download: 146.pdf]
  17. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr
    On the Design of CGAL, a computational geometry algorithms library
    Software - Practice and Experience 30 (11): 1167-1202, 2000
  18. Stefan Schirra
    Robustness and Precision Issues in Geometric Computation
    In: Handbook of Computational Geometry, 2000, 597-632
  19. Stefan Schirra
    A Case Study on the Cost of Geometric Computing
    In: Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99), Baltimore, USA, January, 15 - January 16, 1999, 156-176
  20. Kurt Mehlhorn, Stefan Näher, Michael Seel, Raimund Seidel, Thomas Schilz, Stefan Schirra, and Christian Uhrig
    Checking geometric programs or verification of geometric structures
    Computational Geometry: Theory and Applications 12 (1-2): 85-104, 1999

  21. Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, and Stefan Schirra
    Efficient exact geometric computation made easy
    In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), Miami Beach, USA, June, 13- June, 16, 1999, 341-350

  22. Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, and Joachim Ziegler
    A computational basis for higher-dimensional computational geometry and applications
    Computational Geometry: Theory and Applications 10 (4): 289-304, 1998
  23. Stefan Schirra
    Computational Geometry: Theory and Implementation
    Habilitation thesis, Universität des Saarlandes, 1998
  24. Marc de Berg, Marc van Kreveld, and Stefan Schirra
    Topologically correct subdivision simplification using the bandwidth criterion
    Cartography and Geographic Information Systems 25 (4): 243-257, 1998
  25. Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, and Joachim Ziegler
    A Computational Basis for Higher-dimensional Computational Geometry and Applications
    In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 254-263
  26. Kurt Mehlhorn, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
    A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots
    In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-97), New Orleans, USA, January, 5-7, 1997, 702-709
  27. Jörg Schwerdt, Michiel Smid, and Stefan Schirra
    Computing the Minimum Diameter for Moving Points: An Exact Implementation using Parametric Search
    In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 466-468
  28. Jörg Schwerdt, Michiel Smid, and Stefan Schirra
    Computing the Minimum Diameter for Moving Points: An Exact Implementation using Parametric Search
    In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), Nice, France, June, 4 - June, 6, 1997, 466-468
  29. Stefan Schirra
    Precision and Robustness in Geometric Computations
    In: Algorithmic Foundations of Geographic Information Systems, 1997, 255-287
  30. Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, and Christian Uhrig
    Checking Geometric Programs or Verification of Geometric Structures
    In: 12th Annual ACM Symposium on Computational Geometry (SCG 96), Philadelphia, PA, USA, May, 24-26, 1996, 159-165
  31. Olivier Devillers, Mordecai J. Golin, Klara Kedem, and Stefan Schirra
    Queries on Voronoi Diagrams of Moving Points
    Computational Geometry. Theory and Applications 5 (6): 315-327, 1996
  32. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr
    The CGAL Kernel: A Basis for Geometric Computation
    In: Applied Computational Geometry: Towards Geometric Engineering Proceedings (WACG'96), Philadelphia, May, 27th-28th, 1996, 191-202
  33. Kamala Krithivasan, Anna Rema, Stefan Schirra, and P.I. Vijaykumar
    Velocity planning for a robot moving along the shortest straight line path among moving obstacles
    In: Canadian Conference on Computational Geometry (CCCG '96), Ottawa, Canada, August 12th-15th, 1996, 149-154
  34. Marc de Berg, Marc van Kreveld, and Stefan Schirra
    A new approach to subdivision simplification
    In: ACSM/ASPRS Annual Convention & Exposition Technical Papers, Charlotte, North Carolina, USA, February, 1995, 79-88
  35. Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, and Christian Uhrig
    Exact Geometric Computation in LEDA
    In: 11th ACM Symposium on Computational Geometry (SCG95), Vancouver, British Columbia, Canada, June, 5th - 7th, 1995, C18-C19

  36. Christoph Burnikel, Kurt Mehlhorn, and Stefan Schirra
    How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results
    In: Algorithms (ESA-94) : 2nd annual European symposium, Utrecht, The Netherlands, September 26-28, 1994, 1994, 227-239

  37. Christoph Burnikel, Kurt Mehlhorn, and Stefan Schirra
    On degeneracy in geometric computations
    In: Discrete algorithms (SODA-94) : 5th annual ACM-SIAM symposium, Arlington, USA, 1994, 16-23
    [PDF: Download: DegeneracyGeometry.pdf]
  38. Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, and Christian Uhrig
    Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures
    In: Computational geometry (SCG-90) : 6th annual symposium, Berkeley, USA, 1990, 281-289
  39. Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, and Christian Uhrig
    Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
    Algorithmica 8 (5/6): 391-408, 1992. Note: Conference version in Proceedings of 6th ACM Symposium on Computational Geometry, 1990
  40. Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios Tsakalidis, and Christian Uhrig
    Selected Topics from Computational Geometry, Data Structures and Motion Planning
    In: Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative, 1992, 25-43