Franz Aurenhammer

Technische Univ. Graz, Inst. für Informationsverarbeitung
http://www.tu-graz.ac.at/TU-5080.Pers.Franz_Aurenhammer
auren@igi.tu-graz.ac.at

Author, editor, or reviewer of:

• Adapting (pseudo)-triangulations with a near-linear number of edge flips
• Approximating uniform triangular meshes in polygons
• Computational geometry - Some easy questions and their recent solutions
• Minkowski-type theorems and least-squares clustering
• Optimal graph orientation with storage applications
• Optimal triangulations
• Points and combinatorics
• Pseudo-triangulations from surfaces and a novel type of edge flip
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Spatial embedding of pseudo-triangulations
• Straight skeletons for general polygonal figures in the plane
• Voronoi diagrams
• Voronoi diagrams — a survey of a fundamental geometric data structure