MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 40 documents:

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

  2. An adaptable and extensible geometry kernel
    Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel
    Computational Geometry: Theory and Applications 38 (1-2): 16-36, 2007
  3. Arrangements
    Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, and Nicola Wolpert
    In: Effective Computational Geometry for Curves and Surfaces, 2007, 1-66

  4. Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, Optimized Implementation and Experiments
    Peter Hachenberger, Lutz Kettner, and Kurt Mehlhorn
    Computational Geometry: Theory and Applications 38 (1-2): 64-99, 2007

  5. Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point
    Eric Berberich and Lutz Kettner
    Max-Planck-Institut für Informatik, Saarbrücken, MPI-I-2007-1-001, Research Report
  6. Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
    Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra

  7. Snap rounding of Bézier curves
    Arno Eigenwillig, Lutz Kettner, and Nicola Wolpert
    In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), Gyeongju, South Korea, 2007, 158-167
    [PDF: Download: EKW-BSnap-SCG07-authprep.pdf] [PDF: Download: EKW-BSnap-SCG07-addendum.pdf]
  8. Snap Rounding of Bézier Curves
    Arno Eigenwillig, Lutz Kettner, and Nicola Wolpert
    Max-Planck-Institut für Informatik, 66123 Saarbrücken, ACS-TR-121108-01, Technical Report
    [PDF: Download: ACS-TR-121108-01.pdf]
  9. Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
    Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, and Jack Snoeyink
    SIAM Journal on Computing 36 (3): 721-739, 2006

  10. Definition of file format for benchmark instances for arrangements of Quadrics
    Eric Berberich, Franziska Ebert, and Lutz Kettner
    University of Groningen, Groningen, ACS-TR-123109-01
  11. Exact, Efficient and Complete Arrangement Computation for Cubic Curves
    Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    Computational Geometry 35 (1-2): 36-73, 2006
    [PDF: Download: EKSW-Cubics-CGTA-authprep.pdf]
  12. Reference Counting in Library Design---Optionally and with Union-Find Optimization
    Lutz Kettner
    In: Proceedings of the First International Workshop on Library-Centric Software Design, LCSD'05, San Diego, CA, USA, 2006, 34-43
  13. 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
  14. Web-site with benchmark instances for planar curve arrangements
    Eric Berberich, Franziska Ebert, Efi Fogel, and Lutz Kettner
    University of Groningen, Groningen, ACS-TR-123108-01, Technical Report
  15. A Descartes algorithm for polynomials with bit-stream coefficients
    Arno Eigenwillig, Lutz Kettner, Werner Krandick, Kurt Mehlhorn, Susanne Schmitt, and Nicola Wolpert
    In: Computer Algebra in Scientific Computing : 8th International Workshop, CASC 2005, Kalamata, Greece, 2005, 138-149
    [PDF: Download: AG1_003.pdf] [PDF: Download: Mehlhorn_a_2005_a.pdf]
  16. An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
    Eric Berberich, Michael Hemmer, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    In: 21st Annual Symposium on Computational Geometry (SCG'05), Pisa, Italy, 2005, 99-106
  17. Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments
    Peter Hachenberger and Lutz Kettner
    In: ACM Symposium on Solid and Physical Modeling (SPM 2005), Cambridge, MA, USA, 2005, 163-174
  18. Counting and enumerating pointed pseudo-triangulations with the greedy flip algorithm
    Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, and Jack Snoeyink
    In: Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX/ANALCO 2005), Vancouver, BC, Canada, 2005, 98-110
  19. EXACUS: Efficient and exact algorithms for curves and surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, and Nicola Wolpert
    In: 13th Annual European Symposium on Algorithms (ESA 2005), Palma de Mallorca, Spain, 2005, 155-166

  20. Reference Counting in Library Design---Optionally and with Union-Find Optimization
    Lutz Kettner
    In: Library-Centric Software Design (LCSD'05), San Diego, CA, USA, 2005, 1-10
  21. STXXL: Standard Template Library for XXL Data Sets
    Roman Dementiev, Lutz Kettner, and Peter Sanders
    Fakultät für Informatik, University of Karlsruhe, Karlsruhe, 2005/18, Technical Report
  22. STXXL: Standard Template Library for XXL Data Sets
    Roman Dementiev, Lutz Kettner, and Peter Sanders
    In: Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005), Palma de Mallorca, Spain, 2005, 640-651
  23. An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs
    Eric Berberich, Arno Eigenwillig, Ioannis Emiris, Efraim Fogel, Michael Hemmer, Dan Halperin, Athanasios Kakargias, Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Elmar Schömer, Monique Teillaud, Ron Wein, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-01, Report
    [PDF: Download: ECG-TR-361200-01.pdf]
  24. 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
  25. 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

  26. Complete, Exact and Efficient Computations with Cubic Curves
    Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), Brooklyn, New York, USA, 2004, 409-418
  27. Effects of a Modular Filter on Geometric Applications
    Michael Hemmer, Lutz Kettner, and Elmar Schömer
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363111-01, Technical Report
  28. Engineering a Sorted List Data Structure for 32 Bit Key
    Roman Dementiev, Lutz Kettner, Jens Mehnert, and Peter Sanders
    In: Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics (ALENEX-04), New Orleans, LA, USA, 2004, 142-151
  29. Two Computational Geometry Libraries: LEDA and CGAL
    Lutz Kettner and Stefan Näher
    In: Handbook of Discrete and Computational Geometry, 2004, 1435-1463
  30. EXACUS: Efficient and Exact Algorithms for Curves and Surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Dennis Weber, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-02, Technical Report
  31. Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
    Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, and Michael Seel
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-241100-02, Report
  32. Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
    Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, and Michael Seel
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, 2003, 654-666

  33. Specification of the traits classes for CGAL arrangements of curves
    Eric Berberich, Arno Eigenwillig, Efi Fogel, Dan Halperin, Susan Hert, Lutz Kettner, Monique Teillaud, and Ron Wein
    Effective Computational Geometry for Curves and Surfaces, {INRIA} Sophia-Antipolis, ECG-TR-241200-01, Technical Report
  34. The Safari Interface for Visualizing Time-dependent Volume Data Using Iso-surfaces and Contour Spectra
    Lutz Kettner, Jarek Rossignac, and Jack Snoeyink
    Computational Geometry - Theory and Applications 25 (1-2): 97-116, 2003
  35. Tight Degree Bounds for Pseudo-triangulations of Points
    Lutz Kettner, David Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, and Fumihiko Takeuchi
    Computational Geometry - Theory and Applications 25 (1-2): 3-12, 2003
  36. An Adaptable and Extensible Geometry Kernel
    Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel
    In: Proceedings of the 5th International Workshop on Algorithm Engineering (WAE-01), Aarhus, Denmark, August 28 - 30, 2001, 2001, 79-90
  37. 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
  38. 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
  39. 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
  40. 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