Edit Profile (opens in new tab) Kettner, Lutz Co-Author Distance Author ID: kettner.lutz Published as: Kettner, Lutz Documents Indexed: 20 Publications since 1997 Co-Authors: 33 Co-Authors with 19 Joint Publications 943 Co-Co-Authors all top 5 Co-Authors 1 single-authored 7 Mehlhorn, Kurt 7 Wolpert, Nicola 5 Eigenwillig, Arno 5 Pion, Sylvain 4 Hert, Susan 4 Schirra, Stefan 4 Schömer, Elmar 3 Seel, Michael 3 Snoeyink, Jack Scott 3 Yap, Chee-Keng 2 Berberich, Eric 2 Hachenberger, Peter 2 Hemmer, Michael 2 Hoffmann, Michael 2 Schmitt, Susanne 1 Brönnimann, Hervé 1 Fabri, Andreas 1 Fogel, Efi 1 Giezeman, Geert-Jan 1 Granados, Miguel 1 Halperin, Dan 1 Kirkpatrick, David G. 1 Krandick, Werner 1 Mantler, Andrea 1 Pocchiola, Michel 1 Reichel, Joachim 1 Rossignac, Jarek R. 1 Schönherr, Sven 1 Speckmann, Bettina 1 Takeuchi, Fumihiko 1 Teillaud, Monique 1 Wein, Ron 1 Welzl, Emo Serials 7 Computational Geometry 1 SIAM Journal on Computing 1 Software. Practice & Experience Fields 14 Computer science (68-XX) 12 Numerical analysis (65-XX) 3 Algebraic geometry (14-XX) 2 Convex and discrete geometry (52-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 19 Publications have been cited 173 times in 133 Documents Cited by ▼ Year ▼ On the design of CGAL a computational geometry algorithms library. Zbl 1147.68781 Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz; Schirra, Stefan; Schönherr, Sven 25 2000 Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122 Kettner, Lutz 19 1999 A Descartes algorithm for polynomials with bit-stream coefficients. Zbl 1169.65315 Eigenwillig, Arno; Kettner, Lutz; Krandick, Werner; Mehlhorn, Kurt; Schmitt, Susanne; Wolpert, Nicola 18 2005 An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. Zbl 1387.68237 Berberich, Eric; Hemmer, Michael; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 16 2005 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 16 2008 Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104 Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack 12 2006 Tight degree bounds for pseudo-triangulations of points. Zbl 1023.65013 Kettner, Lutz; Kirkpatrick, David; Mantler, Andrea; Snoeyink, Jack; Speckmann, Bettina; Takeuchi, Fumihiko 11 2003 Classroom examples of robustness problems in geometric computations. Zbl 1111.68725 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 8 2004 Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments. Zbl 1118.65308 Hachenberger, Peter; Kettner, Lutz; Mehlhorn, Kurt 8 2007 The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra. Zbl 1025.65019 Kettner, Lutz; Rossignac, Jarek; Snoeyink, Jack 7 2003 Complete, exact, and efficient computations with cubic curves. Zbl 1375.68126 Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 6 2004 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 Exact, efficient, and complete arrangement computation for cubic curves. Zbl 1124.65021 Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 6 2006 An adaptable and extensible geometry kernel. Zbl 1002.68624 Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael 4 2001 Contour edge analysis for polyhedron projections. Zbl 0898.68095 Kettner, Lutz; Welzl, Emo 3 1997 Boolean operations on 3D selective Nef complexes: data structure, algorithms, and implementation. Zbl 1266.68201 Granados, Miguel; Hachenberger, Peter; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Seel, Michael 3 2003 Arrangements. Zbl 1116.65025 Fogel, Efi; Halperin, Dan; Kettner, Lutz; Teillaud, Monique; Wein, Ron; Wolpert, Nicola 2 2007 An adaptable and extensible geometry kernel. Zbl 1114.65309 Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael 2 2007 Snap rounding of Bézier curves. Zbl 1221.65063 Eigenwillig, Arno; Kettner, Lutz; Wolpert, Nicola 1 2007 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 16 2008 Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments. Zbl 1118.65308 Hachenberger, Peter; Kettner, Lutz; Mehlhorn, Kurt 8 2007 Arrangements. Zbl 1116.65025 Fogel, Efi; Halperin, Dan; Kettner, Lutz; Teillaud, Monique; Wein, Ron; Wolpert, Nicola 2 2007 An adaptable and extensible geometry kernel. Zbl 1114.65309 Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael 2 2007 Snap rounding of Bézier curves. Zbl 1221.65063 Eigenwillig, Arno; Kettner, Lutz; Wolpert, Nicola 1 2007 Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104 Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack 12 2006 Exact, efficient, and complete arrangement computation for cubic curves. Zbl 1124.65021 Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 6 2006 A Descartes algorithm for polynomials with bit-stream coefficients. Zbl 1169.65315 Eigenwillig, Arno; Kettner, Lutz; Krandick, Werner; Mehlhorn, Kurt; Schmitt, Susanne; Wolpert, Nicola 18 2005 An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. Zbl 1387.68237 Berberich, Eric; Hemmer, Michael; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 16 2005 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733 Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 Classroom examples of robustness problems in geometric computations. Zbl 1111.68725 Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 8 2004 Complete, exact, and efficient computations with cubic curves. Zbl 1375.68126 Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola 6 2004 Tight degree bounds for pseudo-triangulations of points. Zbl 1023.65013 Kettner, Lutz; Kirkpatrick, David; Mantler, Andrea; Snoeyink, Jack; Speckmann, Bettina; Takeuchi, Fumihiko 11 2003 The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra. Zbl 1025.65019 Kettner, Lutz; Rossignac, Jarek; Snoeyink, Jack 7 2003 Boolean operations on 3D selective Nef complexes: data structure, algorithms, and implementation. Zbl 1266.68201 Granados, Miguel; Hachenberger, Peter; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Seel, Michael 3 2003 An adaptable and extensible geometry kernel. Zbl 1002.68624 Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael 4 2001 On the design of CGAL a computational geometry algorithms library. Zbl 1147.68781 Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz; Schirra, Stefan; Schönherr, Sven 25 2000 Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122 Kettner, Lutz 19 1999 Contour edge analysis for polyhedron projections. Zbl 0898.68095 Kettner, Lutz; Welzl, Emo 3 1997 all cited Publications top 5 cited Publications all top 5 Cited by 263 Authors 10 Sagraloff, Michael 8 Mehlhorn, Kurt 6 Aichholzer, Oswin 6 Speckmann, Bettina 5 Berberich, Eric 5 Hackl, Thomas 5 Halperin, Dan 5 Kettner, Lutz 5 Lazard, Sylvain 5 Rote, Günter 5 Yap, Chee-Keng 4 Hoffmann, Michael 4 Mourrain, Bernard 4 Pion, Sylvain 4 Snoeyink, Jack Scott 3 Carr, Hamish 3 De Castro, Pedro Machado Manhães 3 Devillers, Olivier 3 Fogel, Efi 3 Gonzalez-Vega, Laureano 3 Katoh, Naoki 3 Kerber, Michael 3 Orden, David 3 Peñaranda, Luis Mariano 3 Petitjean, Sylvain 3 Pilz, Alexander 3 Schirra, Stefan 3 Schömer, Elmar 3 Tanigawa, Shin-ichi 3 Teillaud, Monique 3 Tsigaridas, Elias P. 3 Vogtenhuber, Birgit 2 Aurenhammer, Franz 2 Bereg, Sergey N. 2 Caravantes, Jorge 2 Cheng, Jinsan 2 Dupont, Laurent 2 Eppstein, David Arthur 2 Erickson, Jeff 2 Fisikopoulos, Vissarion 2 Guibas, Leonidas John 2 Hachenberger, Peter 2 Hanniel, Iddo 2 Kim, Deok-Soo 2 Lazard, Daniel 2 Lee, Mokwon 2 Ogita, Takeshi 2 Oishi, Shin’ichi 2 Ozaki, Katsuhisa 2 Pocchiola, Michel 2 Pouget, Marc 2 Sakurai, Daisuke 2 Souvaine, Diane L. 2 Streinu, Ileana 2 Strzeboński, Adam Wojciech 2 Sugihara, Kokichi 2 Tóth, Csaba D. 2 Wei, Huayi 2 Wein, Ron 2 Wintz, Julien 2 Wolpert, Nicola 2 Zhang, Qinghai 1 Abdulaziz, Mohammad 1 Agarwal, Pankaj Kumar 1 Alberti, Lionel F. 1 Andrade, Marcus Vinícius Alvim 1 Ao, Jun 1 Aragón, Alejandro M. 1 Avis, David M. 1 Bähr, Martin 1 Bambach, Markus 1 Bandyopadhyay, Deepak 1 Barki, Hichem 1 Bartels, Tinko 1 Becker, Ruben 1 Biedl, Therese C. 1 Blandford, Daniel K. 1 Blelloch, Guy E. 1 Boissonnat, Jean-Daniel 1 Bothe, Dieter 1 Breuß, Michael 1 Brévilliers, Mathieu 1 Brun, Christophe 1 Buhl, Johannes 1 Bünger, Florian 1 Cacciari, Matteo 1 Cao, Shuhao 1 Cardoze, David E. 1 Castelli Aleardi, Luca 1 Cazals, Frédéric 1 Chambers, Erin Wolf 1 Chen, Chunyu 1 Chen, Falai 1 Chen, Long 1 Chevallier, Nicolas 1 Chiang, Yi-Jen 1 Chiodi, Robert 1 Colin de Verdière, Éric 1 Dai, Liyun 1 d’Amore, Fabrizio ...and 163 more Authors all top 5 Cited in 38 Serials 30 Computational Geometry 10 Journal of Symbolic Computation 8 Computer Aided Geometric Design 8 Discrete & Computational Geometry 8 International Journal of Computational Geometry & Applications 5 Mathematics in Computer Science 3 Journal of Computational and Applied Mathematics 3 Theoretical Computer Science 3 Graphs and Combinatorics 2 Computers & Mathematics with Applications 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Computational Physics 2 Mathematics of Computation 2 BIT 2 International Journal for Numerical Methods in Engineering 2 SIAM Journal on Computing 2 SIAM Journal on Scientific Computing 1 Computer Methods in Applied Mechanics and Engineering 1 ACM Transactions on Mathematical Software 1 Numerische Mathematik 1 Software. Practice & Experience 1 Science of Computer Programming 1 Applied Numerical Mathematics 1 Algorithmica 1 Information and Computation 1 Journal of Scientific Computing 1 Applicable Algebra in Engineering, Communication and Computing 1 Advances in Engineering Software 1 Applied Mathematics. Series B (English Edition) 1 RAIRO. Theoretical Informatics and Applications 1 Optimization and Engineering 1 Journal of Systems Science and Complexity 1 The European Physical Journal C. Particles and Fields 1 Journal of Zhejiang University. Science A 1 Algorithms 1 Applied General Topology 1 Computer Science Review all top 5 Cited in 25 Fields 75 Numerical analysis (65-XX) 66 Computer science (68-XX) 14 Combinatorics (05-XX) 13 Algebraic geometry (14-XX) 13 Convex and discrete geometry (52-XX) 5 Partial differential equations (35-XX) 4 Field theory and polynomials (12-XX) 4 Commutative algebra (13-XX) 4 Mechanics of deformable solids (74-XX) 3 Real functions (26-XX) 3 Geometry (51-XX) 3 Manifolds and cell complexes (57-XX) 3 Fluid mechanics (76-XX) 3 Operations research, mathematical programming (90-XX) 2 Functions of a complex variable (30-XX) 2 Algebraic topology (55-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Ordinary differential equations (34-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year