Franz Aurenhammer Univ.-Prof. DI Dr. techn.

              Institute of Theoretical Computer Science
                      Graz University of Technology

                 Research          Teaching            Projects             Publications

Publications

2022
Beitrag in Fachzeitschrift
Franz Aurenhammer, Christoph Ladurner and Michael Steinkogler Incremental Construction of Motorcycle Graphs Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer and M. Steinkogler An insertion strategy for motorcycle graphs 38th European Workshop on Computational Geometry : March 14-16, 2022, Perugia, Italy : booklet of abstracts Publikation in PURE anzeigen
2021
Buchkapitel
B. Weiss, B. Juettler and F. Aurenhammer Arc fibration kernels of arc spline domainsGeometry Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer, E. Papadopoulou and M. Suderland Piecewise-linear farthest-site Voronoi diagrams Proc. 32th Interntional Symposium on Algorithms and Computation (ISAAC'21) Publikation in PURE anzeigen
2020
Beitrag in Fachzeitschrift
B. Weiss, B. Juettler and F. Aurenhammer Mitered offsets and straight skeletons for circular arc polygons. Publikation in PURE anzeigen
2019
Beitrag in Fachzeitschrift
F. Aurenhammer, M. Steinkogler and R. Klein Partially walking a polygon Publikation in PURE anzeigen
2018
Sonstiger Beitrag
F. Aurenhammer, M. Steinkogler and R. Klein Maximal two-guard walks in polygons Publikation in PURE anzeigen
B. Weiß, B. Jüttler and F. Aurenhammer Mitered offsets and straight skeletons for circular arc polygons Publikation in PURE anzeigen
F. Aurenhammer and M. Steinkogler On merging straight skeletons Publikation in PURE anzeigen
F. Aurenhammer, M. Steinkogler and R. Klein Partially walking a polygon Publikation in PURE anzeigen
2017
Tagungsbeitrag
F. Aurenhammer, B. Jüttler and G. Paulini Voronoi diagrams for parallel halflines and line segments in space Proc. 28th International Symposium on Algorithms and Computation (ISAAC'17) #7 Publikation in PURE anzeigen
F. Aurenhammer, B. Juettler and Bastian Weiß Computing straight skeletons for arc polygons Proc. 2nd Conference on Subdivision, Geometric and Algebraic Methods, Isogeometric Analysis and Refinability (SMART'2017) Publikation in PURE anzeigen
2016
Beitrag in Fachzeitschrift
F. Aurenhammer and G. Walzl Straight skeletons and mitered offsets of nonconvex polytopes Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer, G. Paulini and B. Jüttler Voronoi diagrams for parallel halflines in 3D Proc. 32nd European Workshop on Computational Geometry (EuroCG 2016) 127-130 Publikation in PURE anzeigen
2015
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber 3-Colorability of pseudo-triangulations Publikation in PURE anzeigen
O. Aichholzer, W. Aigner, F. Aurenhammer, K. Dobiásová, B. Jüttler and G. Rote Triangulations with circular arcs Publikation in PURE anzeigen
W. Aigner, F. Aurenhammer and B. Jüttler On triangulation axes of polygons Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer and G. Walzl Three-dimensional straight skeletons from bisector graphs Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations 15-29 Publikation in PURE anzeigen
2014
Beitrag in Fachzeitschrift
F. Aurenhammer, B. Su, Y.-F. Xu and B. Zhu A note on visibility-constrained Voronoi diagrams Publikation in PURE anzeigen
F. Aurenhammer and G. Paulini On shape Delaunay tessellations Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl, F. Hurtado, A. Pilz, P. Ramos, J. Urrutia, P. Valtr and B. Vogtenhuber On k-convex point sets Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer and G. Walzl Polytope offsets and straight skeletons in 3D Proc. 30th Ann. Symposium on Computational Geometry (SoCG'14) 98-99 Publikation in PURE anzeigen
2013
Book
Franz Aurenhammer, Rolf Klein and Der-Tsai Lee Voronoi Diagrams and Delaunay Triangulations Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer and G. Walzl Structure and computation of straight skeletons in 3-space Proc. 24th International Symposium on Algorithms and Computation (ISAAC'13) 44-54 Publikation in PURE anzeigen
F. Aurenhammer, M. Kapl and B. Jüttler Voronoi diagrams from distance graphs Proceeding 20th European Workshop on Computational Geometry (EuroCG'13) 185-188 Publikation in PURE anzeigen
M. Kapl, F. Aurenhammer and B. Jüttler Voronoi diagrams from (possibly discontinous) embeddings Proc. International Symposium on Voronoi Diagrams (ISVD 2013), IEEE Computer Society 47-50 Publikation in PURE anzeigen
M. Kapl, F. Aurenhammer and B. Juettler Using scaled embedded distances to generate metrics for R^2 Proc. 14th IMA Conference on Algorithms and Computation Publikation in PURE anzeigen
2012
Beitrag in Fachzeitschrift
T. Schiffer, F. Aurenhammer and M. Demuth Computing convex quadrangulations Publikation in PURE anzeigen
F. Aurenhammer and B. Jüttler On computing the convex hull of (piecewise) curved objects Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, E. Demaine, F. Hurtado, P. Ramos and J. Urrutia On k-convex polygons Publikation in PURE anzeigen
Tagungsbeitrag
W. Aigner, F. Aurenhammer and B. Jüttler On triangulation axes of polygons Proc. 28th European Workshop on Computational Geometry (EuroCG'12) 125-128 Publikation in PURE anzeigen
2011
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Jüttler, M. Oberneder and Z. Sir Computational and structural advantages of circular boundary representation Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, W. Aigner, F. Aurenhammer, K. Cech Dobiasova, B. Juettler and G. Rote Triangulations with circular arcs Proc. 19th International Symposium on Graph Drawing 296-307 Publikation in PURE anzeigen
2010
Beitrag in Fachzeitschrift
O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jüttler, E. Pilgerstorfer and M. Rabl Divide-and conquer for Voronoi diagrams revisited Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, W. Aigner, F. Aurenhammer, K. Dobiásová and B. Jüttler Arc triangulations Proc. 26th European Workshop on Computational Geometry (EuroCG'10) 17-20 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber 3-Colorability of pseudo-triangulations Proc. 26th European Workshop on Computational Geometry (EuroCG'10) 21-24 Publikation in PURE anzeigen
M. Demuth, F. Aurenhammer and A. Pinz Straight skeletons for binary shapes Computer Vision and Pattern Recognition Workshop (CVPRW) 9-16 Publikation in PURE anzeigen
O. Aichholzer, W. Aigner, F. Aurenhammer and B. Jüttler Exact medial axis computation for triangulated solids with respect to piecewise linear metrics Curves and Surfaces 1-27 Publikation in PURE anzeigen
2009
Beitrag in Fachzeitschrift
B. Aronov, F. Aurenhammer, F. Hurtado , S. Langerman , D. Rappaport , C. Seara and S. Smorodinsky Small weak epsilon nets Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl and B. Speckmann On minimum weight pseudo-triangulations Publikation in PURE anzeigen
O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jüttler and M. Rabl Medial axis computation for planar free-form shapes Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, F. Hurtado, P. Ramos and J. Urrutia Two-convex polygons Proc. 25th European Workshop on Computational Geometry (EuroCG'09) 117-120 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, O. Devillers, T. Hackl, M. Teillaud and B. Vogtenhuber Lower and upper bounds on the number of empty cylinders and ellipsoids Proc. 25th European Workshop on Computational Geometry (EuroCG'09) 139-142 Publikation in PURE anzeigen
O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jüttler, E. Pilgerstorfer and M. Rabl Divide-and-conquer for voronoi diagrams revisited Proc. 25th Ann. Symposium on Computational Geometry (SoCG'09) 189-197 Publikation in PURE anzeigen
O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jüttler, E. Pilgerstorfer and M. Rabl Divide-and-conquer for voronoi diagrams revisited Proc. 25th European Workshop on Computational Geometry (EuroCG'09) 293-296 Publikation in PURE anzeigen
2008
Buchkapitel
F. Aurenhammer and Y.-F. Xu Optimal triangulationsEncyclopedia of Optimization (2nd Edition)2757-2764 Publikation in PURE anzeigen
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, P. Gonzalez-Nava, T. Hackl, C. Huemer, F. Hurtado, H. Krasser, S. Ray and B. Vogtenhuber Matching edges and faces in polygonal partitions Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, S. Plantinga, G. Rote, A. Sturm and G. Vegter Seed polytopes for incremental approximation Proc. 24th European Workshop on Computational Geometry (EuroCG'08) 13-16 Publikation in PURE anzeigen
F. Aurenhammer, M. Demuth and T. Schiffer Computing convex quadrangulations Proc. International Symposium on Voronoi Diagrams in Science and Engineering 32-43 Publikation in PURE anzeigen
Sonstiger Beitrag
O. Aichholzer, F. Aurenhammer, O. Devillers, T. Hackl, M. Teillaud and B. Vogtenhuber Counting quadrics and Delaunay triangulations and a new convex hull theorem Publikation in PURE anzeigen
2007
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, T. Hackl and C. Huemer Connecting colored point sets Publikation in PURE anzeigen
F. Aurenhammer Weighted skeletons and fixed-share decomposition Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, C. Huemer and B. Vogtenhuber Gray code enumeration of plane straight line graphs Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and T. Hackl Pre-triangulations and liftable complexes Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer, M. Peternell, H. Pottmann and J. Wallner Voronoi diagrams for oriented spheres Proc. 4th International Conference on Voronoi Diagrams in Science and Engineering (ISVD'07) 33-37 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell and H. Pottmann Approximating boundary-triangulated objects with balls Proc. 23rd European Workshop on Computational Geometry (EuroCG'07) 130-133 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl and B. Speckmann On (pointed) minimum weight pseudo-triangulations Proc. 19th Canadian Conference on Computational Geometry (CCCG'07) 209-212 Publikation in PURE anzeigen
Sonstiger Beitrag
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Juettler, M. Oberneder and Z. Sir Computational and structural advantages of circular boundary representation Publikation in PURE anzeigen
2006
Beitrag in Fachzeitschrift
F. Aurenhammer and H. Krasser Pseudo-simplicial complexes from maximal locally convex functions Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, C. Huemer and H. Krasser Transforming spanning trees and pseudo-triangulations Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser On the crossing number of complete graphs Publikation in PURE anzeigen
F. Aurenhammer, S. Drysdale and H. Krasser Farthest line segment Voronoi diagrams Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer and T. Hackl Pre-triangulations and liftable complexes Proc, 22nd Ann. Symposium on Computational Geometry (SoCG'06) 282-291 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, C. Huemer and B. Vogtenhuber Gray code enumeration of plane straight-line graphs Proc. 22nd European Workshop on Computational Geometry (EuroCG'06) 71-74 Publikation in PURE anzeigen
2005
Tagungsbeitrag
B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport, C. Seara and S. Smorodinsky Small weak epsilon nets Proc. 17th Canadian Conference on Computational Geometry (CCCG'05) 51-54 Publikation in PURE anzeigen
F. Aurenhammer and H. Krasser Pseudo-tetrahedral complexes Proc. 21th European Workshop on Computational Geometry (EuroCG'05) 85-88 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, P. Gonzalez-Nava, T. Hackl, C. Huemer, F. Hurtado, H. Krasser, S. Ray and B. Vogtenhuber Matching edges and faces in polygonal partitions Proc. 17th Canadian Conference on Computational Geometry (CCCG'05) 123-126 Publikation in PURE anzeigen
Franz Aurenhammer Pre-triangulations: A generalization of Delaunay triangulations and flips 2nd Int. Symposium on Voronoi Diagrams in Science and Engineering 235-235 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, C. Huemer and H. Krasser Transforming spanning trees and pseudo-triangulations Proc. 21th European Workshop on Computational Geometry (EuroCG'05) 81-84 Publikation in PURE anzeigen
2004
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, H. Krasser and B. Speckmann Convexity minimizes pseudo-triangulations Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and B. Palop Quickest paths, straight skeletons, and the city Voronoi diagram Publikation in PURE anzeigen
2003
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, P. Brass and H. Krasser Pseudo-triangulations from surfaces and a novel type of edge flip Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, F. Hurtado and H. Krasser Towards compatible triangulations Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, P. Brass and H. Krasser Spatial embedding of pseudo-triangulations Proc. 19th Ann. Symposium on Computational Geometry (SoCG'03) 144-153 Publikation in PURE anzeigen
F. Aurenhammer Pseudo-simplices and their derivation Proc. Voronoi Conference on Analytic Number Theory and Spatial Tesselations 11-11 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser Adapting (pseudo)-triangulations with a near-linear number of edge flips Proc. 8th International Workshop on Algorithms and Data Structures (WADS'03) 12-24 Publikation in PURE anzeigen
2002
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, B. Brandstätter, T. Ebner, H. Krasser, C. Magele, M. Mühlmann and W. Renhart Evolution strategy and hierarchical clustering Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser Points and combinatorics Publikation in PURE anzeigen
O. Aichholzer and F. Aurenhammer Voronoi diagrams - computational geometry's favorite Publikation in PURE anzeigen
F. Aurenhammer, N. Katoh, H. Kojima, M. Ohsaki and Y.-F. Xu Approximating uniform triangular meshes in polygons Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and F. Hurtado Sequences of spanning trees and a fixed tree theorem Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser Enumerating order types for small point sets with applications Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and T. Werner Algorithmic fun - Abalona Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer and B. Palop Quickest paths, straight skeletons, and the city Voronoi diagram Proc. 18th Ann. ACM Symposium on Computational Geometry (SoCG'02) 151-159 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser On the crossing number of complete graphs Proc. 18th Ann. ACM Symposium on Computational Geometry (SoCG'02) 19-24 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser On the crossing number of complete graphs Proc. 18th European Workshop on Computational Geometry (EuroCG'02) 90-92 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, H. Krasser and B. Speckmann Convexity minimizes pseudo-triangulations Proc. 14th Canadian Conference on Computational Geometry (CCCG'02) 158-161 Publikation in PURE anzeigen
2001
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, C. Icking, R. Klein, E. Langetepe and G. Rote Generalized self-approaching curves Publikation in PURE anzeigen
F. Aurenhammer Computational geometry -- some easy questions and their recent solutions Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer and H. Krasser Enumerating order types for small point sets with applications Proc. 17th Ann. ACM Symposium on Computational Geometry (SoCG'01) 11-18 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, B. Brandtstätter, H. Krasser, C. Magele, M. Mühlmann and W. Renhart Evolution strategy and hierarchical clustering Proc. 13th COMPUMAG Conference on the Computation of Electromagnetic Fields ?-? Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, F. Hurtado and H. Krasser Towards compatible triangulations Proc. 7th Ann. Computing and Combinatorics Conference (COCOON'01) 101-110 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and H. Krasser On compatible triangulations of point sets Proc. 17th European Workshop on Computational Geometry (EuroCG'01) 23-26 Publikation in PURE anzeigen
2000
Buchkapitel
F. Aurenhammer and X.-F. Xu Optimal triangulationsEncyclopedia of Optimization160-166 Publikation in PURE anzeigen
F. Aurenhammer and R. Klein Voronoi diagramsHandbook of Computatioal Geometry201-290 Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, B. Brandtstätter, T. Ebner, H. Krasser and C. Magele Niching evolution strategy with cluster algorithms Proc. 9th Biennial IEEE Conference on Electromagnetic Field Computations 1-3 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer and F. Hurtado Edge operations on non-crossing spanning trees Proc. 16th European Workshop on Computational Geometry (EuroCG'00) 121-125 Publikation in PURE anzeigen
F. Aurenhammer, N. Katoh, H. Kojima, M. Ohsaki and Y.F. Xu Approximating uniform triangular meshes in polygons Proc. 6th Ann. International Computing and Combinatorics Conference (COCOON'00) 23-33 Publikation in PURE anzeigen
1999
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer and R. Hainz New results on MWT subgraphs Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, D. Chen, D.T. Lee and E. Papadopoulou Skew Voronoi diagrams Publikation in PURE anzeigen
1998
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, G. Rote and Y.-F. Xu Constant-level greedy triangulations approximate the MWT well Publikation in PURE anzeigen
F. Aurenhammer, F. Hoffmann and B. Aronov Minkowski-type theorems and least-squares clusterings Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, C. Icking, R. Klein, E. Langetepe and G. Rote Generalized self-approaching curves Proc. 9th International Symposium on Algorithms and Computation (ISAAC'98) 317-326 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, C. Icking, R. Klein, E. Langetepe and G. Rote Generalized self-approaching curves Proc. 14th European Workshop on Computational Geometry (EuroCG'98) 15-18 Publikation in PURE anzeigen
O. Aichholzer and F. Aurenhammer Straight skeletons for general polygonal figures in the plane Voronoi's Impact on Modern Sciences II 7-21 Publikation in PURE anzeigen
1997
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer and R. Hainz New results on minimum-weight triangulations and the LMT skeleton Proc. 13th European Workshop on Computational Geometry (EuroCG'97) 4-6 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, D. Chen, D.T. Lee, A. Mukhopadhyay and E. Papadopoulou Voronoi diagrams for direction-sensitive distances Proc. 13th Ann. ACM Symposium on Computational Geometry (SoCG'97) 418-420 Publikation in PURE anzeigen
1996
Beitrag in Fachzeitschrift
O. Aichholzer, F. Aurenhammer, S.-W. Cheng, N. Katoh, G. Rote, M. Taschwer and Y.-F. Xu Triangulations intersect nicely Publikation in PURE anzeigen
O. Aichholzer and F. Aurenhammer Classifying hyperplanes in hypercubes Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, F. Aurenhammer, G. Rote and Y.-F. Xu New greedy triangulation algorithms Proc. 12th European Workshop on Computational Geometry (EuroCG'96) 11-14 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, G. Rote and Y.-F. Xu Constant-level greedy triangulations approximate the MWT well Proc. 2nd International Symposium on Operations Research & Applications (ISORA'96) 309-318 Publikation in PURE anzeigen
O. Aichholzer and F. Aurenhammer Straight skeletons for general polygonal figures Proc. 2nd Ann. Internatioanl Computing and Combinatorics Conference (COCOON'96) 117-126 Publikation in PURE anzeigen
1995
Book
O. Aichholzer, F. Aurenhammer and G. Rote Optimal graph orientation with storage applications Publikation in PURE anzeigen
Beitrag in Fachzeitschrift
O. Aichholzer, D. Alberts, F. Aurenhammer and B. Gärtner A novel type of skeleton for polygons Publikation in PURE anzeigen
F. Aurenhammer and J. Hagauer Recognizing binary Hamming graphs in O(n^2 logn) time Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer, D. Alberts, F. Aurenhammer and B. Gärtner Straight skeletons of simple polygons Proc. 4th International Symposium LIESMARS 114-124 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, G. Rote and M. Taschwer Triangulations intersect nicely Proc. 11th Ann. ACM Symposium on Computational Geometry (SoCG'95) 220-229 Publikation in PURE anzeigen
1994
Beitrag in Fachzeitschrift
F. Aurenhammer, M. Forman, R. Idury, A. Schäffer and F. Wagner Faster isometric embedding in products of complete graphs Publikation in PURE anzeigen
Tagungsbeitrag
O. Aichholzer and F. Aurenhammer Classifying hyperplanes in hypercubes Proc. 10th European Workshop on Computational Geometry (EuroCG'94) 53-57 Publikation in PURE anzeigen
1993
Beitrag in Fachzeitschrift
F. Aurenhammer Voronoi diagrams - a survey of a fundamental geometric data structure Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer Geometric clustering and Voronoi-type partitions Proc. 16th IFIP Conference on System Modelling and Optimization 93-94 Publikation in PURE anzeigen
1992
Book
F. Aurenhammer and O. Schwarzkopf A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams Publikation in PURE anzeigen
Beitrag in Fachzeitschrift
F. Aurenhammer and G. Stöckl Searching for segments with largest relative operlap Publikation in PURE anzeigen
F. Aurenhammer, J. Hagauer and W. Imrich Cartesian graph factorization at logarithmic cost per edge Publikation in PURE anzeigen
F. Aurenhammer and J. Hagauer Computing equivalence classes among the edges of a graph with applications Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer, F. Hoffmann and B. Aronov Minkowski-type theorems and least-squares partitioning Proc. 8th Ann. ACM Symposium on Computational Geometry (SOCG'92) 350-357 Publikation in PURE anzeigen
F. Aurenhammer and G. Stöckl Searching for sements with largest relative overlap Proc. 15th IFIP Conference on System Modelling and Optimization 77-84 Publikation in PURE anzeigen
Sonstiger Beitrag
F. Aurenhammer, F. Hoffmann and B. Aronov Least-squares partitioning Publikation in PURE anzeigen
1991
Beitrag in Fachzeitschrift
F. Aurenhammer Voronoi diagrams - a survey of a fundamental geometric data structure Publikation in PURE anzeigen
F. Aurenhammer Using Gale transforms in computational geometry Publikation in PURE anzeigen
F. Aurenhammer and G. Stöckl On the peeper's Voronoi diagram Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer and J. Hagauer Recognizing binary Hamming graphs in O(n²log n) time Proc. 16th International Workshop on Graph-Theoretical Concepts in Computer Science 90-98 Publikation in PURE anzeigen
F. Aurenhammer, G. Stöckl and E. Welzl The post-office problem for fuzzy point sets Proc. 7th Workshop on Computational Geometry (CG'91) 1-11 Publikation in PURE anzeigen
F. Aurenhammer and O. Schwarzkopf A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams Proc. 7th Ann. ACM Symposium on Computational Geometry (SoCG'91) 142-151 Publikation in PURE anzeigen
1990
Beitrag in Fachzeitschrift
F. Aurenhammer A relationship between Gale transforms and Voronoi diagrams Publikation in PURE anzeigen
F. Aurenhammer A new duality result concerning Voronoi diagrams Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer, J. Hagauer and W. Imrich Factoring Cartesian-product graphs at logarithmic cost per edge Proc. MPS Conference on Integer Programming and Combinatorial Optimization (IPCO'90) 29-44 Publikation in PURE anzeigen
F. Aurenhammer and G. Stöckl Fenster - Voronoi Diagramme Tagungsband DMV Jubiläumstagung 52-52 Publikation in PURE anzeigen
1989
Tagungsbeitrag
F. Aurenhammer and J. Hagauer Computing equivalence classes among the edges of a graph with applications Proc. International Conference on Algebraic Graph Theory 11 Publikation in PURE anzeigen
1988
Beitrag in Fachzeitschrift
F. Aurenhammer Linear combinations from power domains Publikation in PURE anzeigen
F. Aurenhammer Improved algorithms for discs and balls using power diagrams Publikation in PURE anzeigen
F. Aurenhammer On-line sorting of twisted sequences in linear time Publikation in PURE anzeigen
F. Aurenhammer and H. Imai Geometric relations among Voronoi diagrams Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer Algorithmic aspects of Gale transforms Proc. 13th 3-Ann. International Symposium on Mathematical Programming 176 Publikation in PURE anzeigen
F. Aurenhammer Using Gale transforms in computational geometry Proc. 4th Workshop on Computational Geometry (CG'88) 202-216 Publikation in PURE anzeigen
F. Aurenhammer On-line sorting of twisted sequences in linear time Proc. 2nd Workshop on Computational Geometry and Discrete Algorithms 14 Publikation in PURE anzeigen
1987
Beitrag in Fachzeitschrift
F. Aurenhammer Recognizing polytopical cell complexes and constructing projection polyhedra Publikation in PURE anzeigen
F. Aurenhammer Power diagrams: properties, algorithms and applications Publikation in PURE anzeigen
F. Aurenhammer A criterion for the affine equivalence of cell complexes in R^d and convex polyhedra in R^d+1 Publikation in PURE anzeigen
Tagungsbeitrag
Franz Aurenhammer and H. Imai Geometric relations among Voronoi diagrams 4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987 53-65 Publikation in PURE anzeigen
F. Aurenhammer Jordan sorting via convex hulls of certain non-simple polygons Proc. 3rd Ann. ACM Symposium on Computational Geometry (SoCG'87) 21-29 Publikation in PURE anzeigen
1986
Beitrag in Fachzeitschrift
F. Aurenhammer The one-dimensional weighted Voronoi diagram Publikation in PURE anzeigen
Tagungsbeitrag
F. Aurenhammer A new duality result concerning Vornonoi diagrams Proc. 13th Ann. International Colloquium on Automata, Languages and Programming (ICALP'86) 21-32 Publikation in PURE anzeigen
1985
Tagungsbeitrag
F. Aurenhammer Gewichtete Voronoi Diagramme Workshop on Computational Geometry CG '85 22 Publikation in PURE anzeigen
1984
Buchkapitel
F. Aurenhammer Gewichtete Voronoi Diagramme: Geometrische Deutung und Konstruktions-AlgorithmenDissertation, TU Graz, Austria Publikation in PURE anzeigen
Beitrag in Fachzeitschrift
F. Aurenhammer and H. Edelsbrunner An optimal algorithm for constructing the weighted Voronoi diagram in the plane Publikation in PURE anzeigen
Contact
image/svg+xml

Prof. Dr. Franz Aurenhammer
Institute of Theoretical Computer Science
Inffeldgasse 16b/I
8010 Graz
Austria

Phone:  +43 316 / 873 - 5844
franz.aurenhammernoSpam@igi.tugraz.at