Your search returned the following 40 documents:
-
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
-
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
-
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
-
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
-
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
-
Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3
Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra
-
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]
-
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]
-
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
-
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
-
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]
-
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
-
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
-
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
-
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]
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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]
-
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
-
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
-
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
-
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
-
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
-
Two Computational Geometry Libraries: LEDA and CGAL
Lutz Kettner and Stefan Näher
In: Handbook of Discrete and Computational Geometry, 2004, 1435-1463
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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