Franz Aurenhammer
Franz Aurenhammer
Professor for Theoretical Computer Science, TU Graz, Austria
Verified email at igi.tugraz.at
Title
Cited by
Cited by
Year
Voronoi diagrams—a survey of a fundamental geometric data structure
F Aurenhammer
ACM Computing Surveys (CSUR) 23 (3), 345-405, 1991
51941991
Power diagrams: properties, algorithms and applications
F Aurenhammer
SIAM Journal on Computing 16 (1), 78-96, 1987
9421987
Voronoi Diagrams.
F Aurenhammer, R Klein
Handbook of computational geometry 5 (10), 201-290, 2000
8952000
A novel type of skeleton for polygons
O Aichholzer, F Aurenhammer, D Alberts, B Gärtner
J. UCS The Journal of Universal Computer Science, 752-761, 1996
4201996
Voronoi diagrams and Delaunay triangulations
F Aurenhammer, R Klein, DT Lee
World Scientific Publishing Company, 2013
3522013
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
F Aurenhammer, H Edelsbrunner
Pattern Recognition 17 (2), 251-257, 1984
3431984
Straight skeletons for general polygonal figures in the plane
O Aichholzer, F Aurenhammer
International computing and combinatorics conference, 117-126, 1996
2381996
Minkowski-type theorems and least-squares clustering
F Aurenhammer, F Hoffmann, B Aronov
Algorithmica 20 (1), 61-76, 1998
2041998
Enumerating order types for small point sets with applications
O Aichholzer, F Aurenhammer, H Krasser
Order 19 (3), 265-281, 2002
1422002
Handbook of computational geometry
F Aurenhammer, R Klein
Chapt 5, 201-290, 2000
1212000
Medial axis computation for planar free–form shapes
O Aichholzer, W Aigner, F Aurenhammer, T Hackl, B Jüttler, M Rabl
Computer-Aided Design 41 (5), 339-349, 2009
1092009
A criterion for the affine equivalence of cell complexes in R d and convex polyhedra in R d+ 1
F Aurenhammer
Discrete & Computational Geometry 2 (1), 49-64, 1987
961987
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams
F Aurenhammer, O Schwarzkopf
International Journal of Computational Geometry & Applications 2 (04), 363-381, 1992
941992
Quickest paths, straight skeletons, and the city Voronoi diagram
O Aichholzer, F Aurenhammer, B Palop
Discrete & Computational Geometry 31 (1), 17-35, 2004
792004
Cartesian graph factorization at logarithmic cost per edge
F Aurenhammer, J Hagauer, W Imrich
Computational Complexity 2 (4), 331-349, 1992
781992
Triangulations intersect nicely
O Aichholzer, F Aurenhammer, SW Cheng, N Katoh, G Rote, M Taschwer, ...
Discrete & Computational Geometry 16 (4), 339-359, 1996
711996
Improved algorithms for discs and balls using power diagrams
F Aurenhammer
Journal of Algorithms 9 (2), 151-161, 1988
661988
Pseudotriangulations from surfaces and a novel type of edge flip
O Aichholzer, F Aurenhammer, H Krasser, P Brass
SIAM Journal on Computing 32 (6), 1621-1653, 2003
582003
Voronoi diagrams--A survey of...
F Aureghammer
521988
Farthest line segment Voronoi diagrams
F Aurenhammer, RLS Drysdale, H Krasser
Information Processing Letters 100 (6), 220-225, 2006
512006
The system can't perform the operation now. Try again later.
Articles 1–20