Lutz Kettner: Publications


The publications listed here are copyrighted and for some of them the copyright has been transferred to the respective publishers marked with ©. The publications available for download here are posted by permission of the copyright holders for your personal use. Not for redistribution.

Refereed Journal Papers

6

Counting and Enumerating Pointed Pseudo-Triangulations with the Greedy Flip Algorithm. Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, and Jack Snoeyink. In: SIAM Journal on Computing 36(3), pp. 721-739, 2006. [Abstract] [PDF Preprint]

5

Exact, Efficient, and Complete Arrangement Computation for Cubic Curves. Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert. In: Computational Geometry - Theory and Applications 35(1-2), pp. 36-73, 2006. © Elsevier [Abstract] [PDF Preprint] [PostScript Preprint]

4

Tight Degree Bounds for Pseudo-triangulations of Points. Lutz Kettner, David Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, and Fumihiko Takeuchi. In: Computational Geometry - Theory and Applications 25(1-2), pp. 3-12, 2003. © Elsevier [Abstract] [PDF Preprint]

3

The Safari Interface for Visualizing Time-dependent Volume Data Using Iso-surfaces and Contour Spectra. Lutz Kettner, Jarek Rossignac, and Jack Snoeyink. In: Computational Geometry - Theory and Applications 25(1-2), pp. 97-116, 2003. © Elsevier [Abstract] [PostScript Preprint]

2

On the Design of CGAL, a Computational Geometry Algorithms Library. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. In: Software - Practice and Experience 30, pp. 1167-1202, 2000. © John Wiley & Sons Ltd 2000. [Abstract] [PostScript Preprint]

1
____

Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces. Lutz Kettner. In: Computational Geometry - Theory and Applications 13, pp. 65-90, 1999. © Elsevier 1999. [Abstract] [PostScript Preprint]

Refereed Conference Papers

15

A Descartes Algorithm for Polynomials with Bit-Stream Coefficients. Arno Eigenwillig, Lutz Kettner, Werner Krandick, Kurt Mehlhorn, Susanne Schmitt, and Nicola Wolpert. In: Proc. 8th Int. Workshop on Computer Algebra in Scient. Comput. (CASC'05), Kalamata, Greece. LNCS 3718, Springer, pp. 138--149, September, 2005. © Springer-Verlag [Abstract] [PDF] [PostScript]

14

STXXL: Standard Template Library for XXL Data Sets. Roman Dementiev, Lutz Kettner, and Peter Sanders. In: Proc. of the 13th Annu. European Sympos. Algorithms (ESA'05), Mallorca, Spain. LNCS 3669, Springer, pp. 640-651, October, 2005. © Springer-Verlag [Abstract] [PDF] [PostScript]

13

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: Proc. of the 13th Annu. European Sympos. Algorithms (ESA'05), Mallorca, Spain. LNCS 3669, Springer, pp. 155-166, October, 2005. © Springer-Verlag [Abstract] [PDF] [PostScript]

12

Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments. Peter Hachenberger and Lutz Kettner. In: Proc. of 2005 ACM Symposium on Solid and Physical Modeling (SPM), Cambridge, MA. pp. 163-174, June, 2005. © ACM 2005. [Abstract] [PDF] [PostScript]

11

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: Proc. of the 21th Symp. on Computational Geometry, Pisa, Italy, pp. ..., June 2005. © ACM 2005. [Abstract] [PDF] [PostScript]

10

Counting and enumerating pointed pseudo-triangulations with the greedy flip algorithm. Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, and Jack Snoeyink. In: Algorithm Engineering and Experiments (ALENEX'05) , Vancouver, BC, Canada, January 2005. [Abstract] [PDF]

9

Classroom Examples of Robustness Problems in Geometric Computations. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap. In: Proc. of the 12th Annu. European Sympos. Algorithms (ESA'04), Bergen, Norway. LNCS 3221, Springer, pp. 702-713, September, 2004. © Springer-Verlag [Abstract] [PDF] [PostScript]

8

Complete, Exact, and Efficient Computations with Cubic Curves. Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert. In: Proc. of the 20th Symp. on Computational Geometry, New York, pp. 409-418, June 2004. © ACM 2004. [Abstract] [PostScript]

7

Engineering a Sorted List Data Structure for 32 Bit Keys. Roman Dementiev, Lutz Kettner, Jens Mehnert, and Peter Sanders. In: Algorithm Engineering and Experiments (ALENEX'04) , New Orleans, LA, USA, pp. 142-151, January 2004. [Abstract] [PDF]

6

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: Proc. of the 11th Annu. European Sympos. Algorithms (ESA'03), Budapest, Hungary. LNCS 2832, Springer, pp. 654-666, September, 2003. © Springer-Verlag [Abstract] [PDF] [PostScript]

5

An Adaptable and Extensible Geometry Kernel. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. In: Proc. of the 5th Workshop on Algorithm Engineering (WAE'01), Århus, Denmark. LNCS 2141, Springer, pp. 76-91, August, 2001. © Springer-Verlag [Abstract] [PDF]

4

Applications of the Generic Programming Paradigm in the Design of CGAL. Hervé Brönnimann, Lutz Kettner, Stefan Schirra, and Remco Veltkamp. In: M. Jazayeri, R. Loos, and D. Musser (Eds.), Generic Programming - Proceedings of a Dagstuhl Seminar, LNCS 1766, Springer, pp. 206-217, 2000. © Springer-Verlag [Abstract] [PostScript]

3

Designing a Data Structure for Polyhedral Surfaces. Lutz Kettner. In: Proc. of the 14th Symp. on Computational Geometry, Minneapolis, Minnesota, pp. 146-154, June 1998. © ACM 1998 [Abstract] [PostScript] [--> Journal Version]

2

Contour Edge Analysis for Polyhedron Projections. Lutz Kettner and Emo Welzl. In: W. Strasser, R. Klein, R. Rau (Eds.), Geometric Modeling: Theory and Practice, Springer, pp. 379-394, 1997. © Springer-Verlag [Abstract] [PostScript]

1
____

The CGAL Kernel: A Basis for Geometric Computation. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. In: ACM Workshop on Applied Computational Geometry, Philadelphia, Pennsylvenia. May, 27-28. LNCS 1148, Springer, 1996. © Springer-Verlag [Abstract] [PostScript]

Book Chapters

3

Arrangements. Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, and Nicola Wolpert. In: Jean-Daniel Boissonnat and Monique Teillaud (Eds.), Effective Computational Geometry for Curves and SurfacesSpringer Berlin Heidelberg, Mathematics and Visualization Series, pp. 1-66, 2007. [Springer Page for This Book]

2

Two Computational Geometry Libraries: LEDA and CGAL. Lutz Kettner and Stefan Näher. In: Jacob E. Goodman and Joseph O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, 2nd edition, CRC Press LLC, pp. 1435-1463, 2004. [CRC Press Handbook Home Page]

1
____

Ein Fenster zur 4. Dimension: Der Hyperwürfel auf den Bildschirm gebracht. Lutz Kettner. In: Die Graphik Connection, Sebastian Egner and Michael Sperber (Eds.), chapter 25, pp. 569--604, Heim Verlag, Darmstadt, Germany, 1990. [in German]

Media

1
____

Video: A Prototype System for Visualizing Time-dependent Volume Data. Lutz Kettner and Jack Snoeyink. In: Video Proc. of the 17th Symp. on Computational Geometry, June 2001. © ACM 2001. [Abstract] [PostScript]

Other Publications

8

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), October 2005, San Diego, CA. Rensselaer Polytechnic Institute, Computer Science Department, Technical Report 06-12, pp. 34-43, 2006. [Abstract] [PDF] [PostScript]

7

CGAL Reference Manual. Andreas Fabri, Susan Hert, Shai Hirsch, Michael Hoffmann, Lutz Kettner, Sylvain Pion, Monique Teillaud, Remco Veltkamp, and Mariette Yvinec, (Eds.). Release 2.4, May 2002. [CGAL Home Page]

6

Ligand Binding to the Pregnane X Receptor by Geometric Matching of Hydrogen Bonds. Robert-Paul Berretty, David Hsu, Lutz Kettner, Ajith Mascarenhas, Matthew R. Redinbo, Jack Snoeyink, and Ryan Watkins. Poster in: The Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB), 2002. [Abstract] [PostScript]

5

Tight Degree Bounds for Pseudo-triangulations of Points. Lutz Kettner, David Kirkpatrick, and Bettina Speckmann. In: Proc. 13th Canad. Conf. on Computational Geometry, pp. 117-120, 2001. [Abstract] [PostScript] [--> Journal Version]

4

Contour-Edge Based Polyhedron Visualization. Lutz Kettner. In: Proc. 16th European Workshop on Computational Geometry, Eilat, Israel, pp. 77-80, 2000. [Abstract] [PostScript]

3

One Sided Error Predicates in Geometric Computing. Lutz Kettner and Emo Welzl. In: Kurt Mehlhorn (Eds.), Proc. 15th IFIP World Computer Congress, Fundamentals - Foundations of Computer Science, pp. 13-26, August 1998. [Abstract] [PostScript]

2

Using Three Dimensional Hand-Gesture Recognition as a New 3D Input Device. Ulrich Bröckl, Klaus Hartenstein, Lutz Kettner, Olaf Nolting, G. Selinger, B. Weiss, and Alfred Schmitt. In: Proceedings of the First Eurographics Workshop on Virtual Environments, Advances in Research and Applications. 1993.

1
____

Using Three Dimensional Hand-Gesture Recognition as a New 3D Input Technique. Ulrich Bröckl-Fox, Lutz Kettner, Arnold Klingert, and Leif Kobbelt. In: Nadia Magnenat Thalmann and Daniel Thalmann (Eds.), Artificial Life in Virtual Reality. Wiley. pp. 173-187, 1994.

Theses

2

Software Design in Computational Geometry and Contour-Edge Based Polyhedron Visualization. Lutz Kettner. PhD Thesis, ETH Zürich, Institute of Theoretical Computer Science, 148 pages, September 1999. [Abstract] [PostScript, A4 size] [PostScript, letter size]

1
____

Mathematisch-Informationstheoretische Untersuchung von 3D-Metaphern. Lutz Kettner. Diplomarbeit, Universität Karlsruhe, Institut für Betriebs- und Dialogsysteme. 140 pages, 1993. [Abstract] [PostScript] [Bibliography]

Technical Reports

17

STXXL: Standard Template Library for XXL Data Sets. Roman Dementiev, Lutz Kettner, and Peter Sanders. Technical Report 2005/18, Fakultät für Informatik, University of Karlsruhe, 2005. [Abstract] [PDF]

16

An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs (preliminrary version). Efraim Fogel, Dan Halperin, Ron Wein, Sylvain Pion, Monique Teillaud, Ioannis Emiris, Athanasios Kakargias, Elias Tsigaridas, Eric Berberich, Arno Eigenwillig, Michael Hemmer, Lutz Kettner, Kurt Mehlhorn, Elmar Schömer, and Nicola Wolpert. Technical Report ECG-TR-361200-01, Tel-Aviv University, INRIA Sophia-Antipolis, Max-Planck-Institut für Informatik, 2004. [Abstract] [PDF]

15

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. Technical Report ECG-TR-361200-02, Max-Planck-Institut für Informatik, 2004. [Abstract] [PDF] [PostScript] [--> Improved Conference Version]

14

Classroom Examples of Robustness Problems in Geometric Computations. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap. Technical Report ECG-TR-363100-01, Max-Planck-Institut für Informatik, INRIA Sophia-Antipolis, 2004. [Abstract] [PDF] [PostScript] [--> Conference Version]

13

Effects of a Modular Filter on Geometric Applications. Michael Hemmer, Lutz Kettner, and Elmar Schömer. Technical Report ECG-TR-363111-01, Max-Planck-Institut für Informatik, 2004. [Abstract] [PDF] [PostScript]

12

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. Technical Report ECG-TR-241100-02, Max-Planck-Institut für Informatik, 2003. [Abstract] [PDF] [PostScript] [--> Conference Version]

11

Specification of the traits classes for CGAL arrangements of curves. Efi Fogel, Dan Halperin, Ron Wein, Monique Teillaud, Eric Berberich, Arno Eigenwillig, Susan Hert, and Lutz Kettner. Technical Report ECG-TR-241200-01, INRIA Sophia-Antipolis, 2003. [Abstract] [PDF]

10

ExpLab: A Tool Set for Computational Experiments. Susan Hert, Tobias Polzin, Lutz Kettner, and Guido Schäfer. Research Report MPI-I-2002-1-004, Max-Planck-Institut für Informatik, November 2002. [Abstract] [PostScript]

9

An Adaptable and Extensible Geometry Kernel. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. Research Report MPI-I-2001-1-004, Max-Planck-Institut für Informatik, September 2001. [Abstract] [PostScript] [--> Conference Version]

8

Pseudo-Triangulation Workbench (ptw): User Manual. Lutz Kettner. September 2001. [Abstract] [PostScript]

7

Applications of the Generic Programming Paradigm in the Design of CGAL. Hervé Brönnimann, Lutz Kettner, Stefan Schirra, and Remco Veltkamp. Technical Report #308, Departement Informatik, ETH Zürich, Switzerland, November 1998. [Abstract] [PostScript] [--> Conference Version]

6

On the Design of CGAL, the Computational Geometry Algorithms Library. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. Technical Report #291, Departement Informatik, ETH Zürich, Switzerland, February 1998. [Abstract] [PostScript] [--> Journal Version]

5

Designing a Data Structure for Polyhedral Surfaces. Lutz Kettner. Technical Report #278, Departement Informatik, ETH Zürich, Switzerland, December 1997. [Abstract] [PostScript] [--> Journal Version] [--> Conference Version]

4

Visualisation and Simulation. Lutz Kettner. In: CGAL Workpackage 4: Report 2, pp. 12-17. The CGAL Consortium, Fall 1997. [PostScript]

3

Visualisation and Simulation. Mark de Berg and Lutz Kettner. In: CGAL Workpackage 4: Report 1, pp. 20-24. The CGAL Consortium, April 1997. [PostScript]

2

Contour Edge Analysis for Polyhedron Projections. Lutz Kettner and Emo Welzl. Technical Report #258, Departement Informatik, ETH Zürich, Switzerland, December 1996. [Abstract] [PostScript] [--> Conference Version]

1
____

A Classification Scheme of 3D Interaction Techniques. Lutz Kettner. Technical report B 95-05, Institute for Computer Science, Department of Mathematics and Computer Science, Freie Universität Berlin, Germany. 1995. [Abstract] [PostScript]


Lutz Kettner (<surname>@mpi-inf.mpg.de). Last modified on Sunday, 14-Jan-2007 22:32:11 MET.