Lutz Kettner

Note that these pages are no longer maintained with my move to mental images GmbH in the spring 2006. See the contact section for further informations.

Contact Publications

Email: <surname>@mpi-inf.mpg.de (see this note!) Work related contacts via my current employer mental images GmbH, Berlin You may also contact me via my Linkedin presence. Private contacts via my new website at http://www.klugekettner.de/lutz/ Former coordinator for Software Libraries and Computational Geometry and EXACUS groups Former member of: Department 1: Algorithms and Complexity At: Max-Planck Institut für Informatik CV

News

14th Annual Multimedia Review of Computational Geometry 2005

Research	-  Computational Geometry Algorithms Library   -  3D Nef Polyhedra in CGAL   -  Efficient and Exact Algorithms for Curves and Surfaces   -  Anatomy of Algorithmic Failures: A Case Study in Geometric Nonrobustness   -  Standard Template Library for Extra Large Data Sets . . . . . . all projects
Teaching	Algorithm Engineering  (Spring 05) Seminar: Geometrisches Runden  (WS 04/05) Exakte und Effiziente Algorithmen für Kurven und Flächen  (WS 04/05) Algorithm Library Design  (SS 03) . . . . . . previous courses
Talks	CGAL, the Computational Geometry Algorithms Library. Philips Research 2005. CGAL, the Computational Geometry Algorithms Library. IIS Bangalore, India 2004. Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004. CGAL Tutorial: Algorithms on Meshes based on the CGAL Polyhedron. SGP 2004. . . . . . . more selected talks
Publications (selected)	STXXL: Standard Template Library for XXL Data Sets. ESA 2005. EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. ESA 2005. Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments. SPM 2005. An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves. SoCG 2005. Two Computational Geometry Libraries: LEDA and CGAL. Handbook of Discr. and Comp. Geom. 2004. Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004. On the Design of CGAL, a Computational Geometry Algorithms Library. SPE 2000. Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces. CGTA 1999. Contour Edge Analysis for Polyhedron Projections. Geometric Modeling: Theory and Practice, 1997. . . . . . . all publications
Links	MPI Talk Calendar Links for CG, Computer Graphics, and C++ Small Pieces for Download