Max Planck Society - eDoc Server

http://edoc.mpg.de



Classroom Examples of Robustness Problems in Geometric Computations
Authors: Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee
Date of Publication (YYYY-MM-DD): 2008
Title of Journal: Computational Geometry - Theory and Applications
Volume: 40
Issue / Number: 1
Start Page: 61
End Page: 78
Document Type: Article
ID: 428123.0


STXXL: standard template library for XXL data sets
Authors: Dementiev, Roman; Kettner, Lutz; Sanders, Peter
Date of Publication (YYYY-MM-DD): 2008
Title of Journal: Software - Practice & Experience
Volume: 38
Issue / Number: 6
Start Page: 589
End Page: 637
Document Type: Article
ID: 428032.0


An adaptable and extensible geometry kernel
Authors: Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: Computational Geometry: Theory and Applications
Volume: 38
Issue / Number: 1-2
Start Page: 16
End Page: 36
Document Type: Article
ID: 356665.0


Arrangements
Authors: Fogel, Efi; Halperin, Dan; Kettner, Lutz; Teillaud, Monique; Wein, Ron; Wolpert, Nicola
Title of Book: Effective Computational Geometry for Curves and Surfaces
Start Page: 1
End Page: 66
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2007
Document Type: InBook
ID: 356767.0


Boolean Operations on 3D Selective Nef Complexes: {Data} Structure, Algorithms, Optimized Implementation and Experiments
Authors: Hachenberger, Peter; Kettner, Lutz; Mehlhorn, Kurt
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: Computational Geometry: Theory and Applications
Volume: 38
Issue / Number: 1-2
Start Page: 64
End Page: 99
Document Type: Article
ID: 356713.0


Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point
Authors: Berberich, Eric; Kettner, Lutz
Place of Publication: Saarbrücken, Germany
Publisher: Max-Planck-Institut für Informatik
Date of Publication (YYYY-MM-DD): 2007
Title of (Report) Series: Max-Planck-Institut für Informatik / Research Report
Document Type: Report
ID: 356668.0


Snap rounding of Bézier curves
Authors: Eigenwillig, Arno; Kettner, Lutz; Wolpert, Nicola
Place of Publication: New York, NY, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2007
Title of Proceedings: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07)
Start Page: 158
End Page: 167
Document Type: Conference-Paper
ID: 356731.0


Snap Rounding of Bézier Curves
Authors: Eigenwillig, Arno; Kettner, Lutz; Wolpert, Nicola
Place of Publication: Saarbrücken, Germany
Publisher: Max-Planck-Institut für Informatik
Date of Publication (YYYY-MM-DD): 2007
Title of (Report) Series: Max-Planck-Institut für Informatik / Research Report
Document Type: Report
ID: 356760.0


Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
Authors: Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack
Date of Publication (YYYY-MM-DD): 2006
Title of Journal: SIAM Journal on Computing
Volume: 36
Start Page: 721
End Page: 739
Document Type: Article
ID: 314585.0


Exact, Efficient and Complete Arrangement Computation for Cubic Curves
Authors: Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola
Date of Publication (YYYY-MM-DD): 2006
Title of Journal: Computational Geometry
Volume: 35
Start Page: 36
End Page: 73
Document Type: Article
ID: 314461.0