F
Franz Aurenhammer
Researcher at Graz University of Technology
Publications - 131
Citations - 8564
Franz Aurenhammer is an academic researcher from Graz University of Technology. The author has contributed to research in topics: Voronoi diagram & Power diagram. The author has an hindex of 29, co-authored 130 publications receiving 8081 citations. Previous affiliations of Franz Aurenhammer include Free University of Berlin & IEEE Computer Society.
Papers
More filters
Journal ArticleDOI
Voronoi diagrams—a survey of a fundamental geometric data structure
TL;DR: The Voronoi diagram as discussed by the authors divides the plane according to the nearest-neighbor points in the plane, and then divides the vertices of the plane into vertices, where vertices correspond to vertices in a plane.
Journal ArticleDOI
Power diagrams: properties, algorithms and applications
TL;DR: The close relationship to convex hulls and arrangements of hyperplanes is investigated and exploited, and efficient algorithms that compute the power diagram and its order-k modifications are obtained.
Book ChapterDOI
A Novel Type of Skeleton for Polygons
TL;DR: A new internal structure for simple polygons, the straight skeleton, is introduced and discussed, composed of pieces of angular bisectores which partition the interior of a given n-gon P in a tree-like fashion into n monotone polygons.
Book ChapterDOI
Chapter 5 – Voronoi Diagrams*
TL;DR: In this article, the authors proposed a method to solve the problem of unstructured data in the context of the Deutsche Forschungsgemeinschaft (DFG).
Journal ArticleDOI
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
TL;DR: An algorithm which constructs the weighted Voronoi diagram for S in O(n2) time is outlined in this paper and the method is optimal as the diagram can consist of Θ( n2) faces, edges and vertices.