Journal Publications

• Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, Optimized Implementation and Experiments
  P. Hachenberger, L. Kettner, K. Mehlhorn
  Computational Geometry: Theory and Applications, 38(1-2):64-99, 2007
  (Special Issue on CGAL)

Refereed Conference Publications

• Exact Minkowski Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces
  P. Hachenberger
  Proc. 15th Annual European Symposium on Algorithms (ESA), Eilat, Isral, 2007 (to appear)
  
  
• Streaming Algorithms for Line Simplification
  M.A. Abam, M. de Berg, P. Hachenberger, A. Zarei
  Proc. 23rd Annual Symposium on Computation Geometry (SoCG), pp. 175-183, 2007
  
  
• Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments
  P. Hachenberger, L. Kettner
  Proc. ACM Symposium on Solid and Physical Modeling (SPM), pp. 163-174, 2005
  
  
• Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
  M. Granados, P. Hachenberger, S. Hert, L. Kettner, K. Mehlhorn, M. Seel
  Abstr. 11th European Symposium on Algorithms (ESA), pp. 654-666, LNCS 2832, Springer, 2003
  
  

Workshop Publications and Technical Reports

• Streaming Algorithms for Line Simplification under the Frechet Distance
  M.A. Abam, M. de Berg, P. Hachenberger, A. Zarei
  Abstr. 23rd European Workshop on Computational Geometry (EWCG), pp.77-80, Graz, Austria, 2007
  
  
• Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments
  P. Hachenberger, L. Kettner
  Proc. 21st European Workshop on Computational Geometry (EWCG), Eindhoven, The Netherlands, 2005
  
  
• Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
  M. Granados, P. Hachenberger, S. Hert, L. Kettner, K. Mehlhorn, M. Seel
  Effective Computational Geometry for Curves and Surfaces ECG-TR-241100-02 Report, 2003, 11
  
  

Theses

• Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, Optimized Implementation, Experiments, and Applications
  Peter Hachenberger
  PhD Thesis, Max-Planck-Institut für Informatik, Universität des Saarlandes, 2006
  
  
• Dynamic Shortest Path Algorithms for Planar and Outerplanar Graphs
  Peter Hachenberger
  Diplomarbeit (Master's Thesis), Max-Planck-Institut für Informatik, Universität des Saarlandes, 1999