No photo of Franz Aurenhammer

Franz Aurenhammer

Univ.-Prof. Dipl.-Ing. Dr.techn.

1983 …2020
If you made any changes in Pure these will be visible here soon.

Research Output 1983 2019

Filter
Conference contribution
2017

Voronoi diagrams for parallel halflines and line segments in space

Aurenhammer, F., Jüttler, B. & Paulini, G., 2017, LIPIcs-Leibniz International Proceedings in Informatics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Vol. 92.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2016

Voronoi diagrams for parallel halflines in 3D

Aurenhammer, F., Paulini, G. & Jüttler, B., 30 Mar 2016, Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Costs
2015

Three-dimensional straight skeletons from bisector graphs

Aurenhammer, F. & Walzl, G. C., 2015, Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations. ., p. 15-29

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Bisector
Skeleton
Straight
Shrinking
Polytope
2014

Polytope Offsets and Straight Skeletons in 3D

Walzl, G. C. & Aurenhammer, F., 2014, Proceedings of the 30th Annual Symposium on Computational Geometry (SoCG '14). ., p. 98-99

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2013

Structure and Computation of Straight Skeletons in 3-Space

Walzl, G. C. & Aurenhammer, F., 2013, Proc. 24th International Symposium on Algorithms and Computation ISAAC'13. Hong Kong: ., Vol. Volume 8283. p. 44-54

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Skeleton
Polytope
Straight

Voronoi Diagrams from (possibly discontinous) Embeddings

Kapl, M., Aurenhammer, F. & Jüttler, B., 2013, Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society. p. 47-50

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

Voronoi Diagram
Diagram
Rescaling
Scaling Function
Injective

Voronoi Diagrams from Distance Graphs

Aurenhammer, F., Kapl, M. & Jüttler, B., 2013, Proceeding 20th European Workshop on Computational Geometry EUROCG 2013. Braunschweig, p. 185-188

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

Distance Graph
Voronoi Diagram
Metric
Distance in Graphs
Generalized Polygon
2012

Exact medial axis computation for triangulated solids with respect to piecewise linear metrics

Aichholzer, O., Aigner, W., Aurenhammer, F. & Jüttler, B., 2012, Curves and Surfaces. Berlin: Springer, Vol. 6920. p. 1-27 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

On triangulation axes of polygons

Aurenhammer, F., Aigner, W. & Jüttler, B., 2012, Proc. 28th European Workshop on Computational Geometry EUROCG'2012. ., p. 125-128

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Triangulations with circular arcs

Aichholzer, O., Aigner, W., Aurenhammer, F., Jüttler, B., Dobiásová, K. & Rote, G., 2012, Graph Drawing. van Kreveld, M. & Speckmann, B. (eds.). Berlin; Heidelberg [u.a.]: Springer, Vol. 7034. p. 296-307 (Lecture notes in computer science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2010

3-Colorability of pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Hackl, T., Huemer, C., Pilz, A. & Vogtenhuber, B., 2010, Collection of Abstracts of the 26th European Workshop on Computational Geometry 2010. ., p. 21-24

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Arc Triangulations

Aichholzer, O., Aigner, W., Aurenhammer, F., Dobiásová, K. & Jüttler, B., 2010, Proceedings of the 26th European Workshop on Computational Geometry. ., p. 17-20

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Straight skeletons for binary shapes

Demuth, M., Aurenhammer, F. & Pinz, A., 2010, Computer Vision and Pattern Recognition Workshops (CVPRW). ., p. 9-16

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2009

Divide-and-conquer for voronoi diagrams revisited

Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B., Pilgerstorfer, E. & Rabl, M., 2009, Collection of Abstracts of the 25th European Workshop on Computational Geometry 2009. ., p. 293-296

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Divide-and-conquer for voronoi diagrams revisited

Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B., Pilgerstorfer, E. & Rabl, M., 2009, Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry (SCG '09). ., p. 189-197

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Lower and upper bounds on the number of empty cylinders and ellipsoids

Aichholzer, O., Aurenhammer, F., Devillers, O., Hackl, T., Teillaud, M. & Vogtenhuber, B., 2009, Collection of Abstracts of the 25th European Workshop on Computational Geometry 2009. ., p. 139-142

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Recovering structure from r-sampled objects

Aichholzer, O., Aurenhammer, F., Kornberger, B., Plantinga, S., Rote, G., Sturm, A. & Vegter, G., 2009, Symposium on Geometry Processing 2009. Malden, Mass.: Blackwell, Vol. 28,2009,5. p. 1349-1360 (Computer graphics forum, Special Issue).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Two-convex polygons

Aichholzer, O., Aurenhammer, F., Hurtado, F., Ramos, P. A. & Urrutia, J., 2009, Proc. 25th European Workshop on Computational Geometry EuroCG '09. ., p. 117-120

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2008

Computing convex quadrangulations

Aurenhammer, F., Demuth, M. & Schiffer, T., 2008, (Accepted/In press) Proceedings of International Symposium on Voronoi Diagrams in Science and Engineering 2008. .

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Seed Polytopes for Incremental Approximation

Aichholzer, O., Aurenhammer, F., Hackl, T., Kornberger, B., Plantinga, S., Rote, G., Sturm, A. & Vegter, G., 2008, Collection of Abstracts of the 24th European Workshop on Computational Geometry 2008. ., p. 13-16

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2007

Approximating Boundary-Triangulated Objects with Balls

Kornberger, B., Hackl, T., Aurenhammer, F., Aichholzer, O., Pottmann, H. & Peternell, M., 2007, Collection of Abstracts of the 23rd European Workshop on Computational Geometry. Graz: Verlag der Technischen Universität Graz, Vol. 23. p. 130-133

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Open Access
File

Computational and structural advantages of circular boundary representation

Aichholzer, O., Aurenhammer, F., Hackl, T., Jüttler, B., Oberneder, M. & Sir, Z., 2007, International Workshop on Algorithms and Data Structures. ., Vol. 4619. p. 374-385 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

On (pointed) minimum weight pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Hackl, T. & Speckmann, B., 2007, Canadian Conference on Computational Geometry. ., p. 209-212

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Voronoi diagrams for oriented spheres

Aurenhammer, F., Wallner, J., Peternell, M. & Pottmann, H., 2007, Proc. ISVD'07: 4th Int. Conf. Voronoi Diagrams in Science and Engineering. Gold, C. (ed.). 1 ed. ., p. 33-37

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2006

Gray code enumeration of plane straight-line graphs

Aichholzer, O., Aurenhammer, F., Huemer, C. & Vogtenhuber, B., 2006, European Workshop on Computational Geometry. ., p. 71-74

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Pre-triangulations and liftable complexes

Aichholzer, O., Aurenhammer, F. & Hackl, T., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG '06). New York, NY: Association of Computing Machinery, p. 282-291

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2005

Matching edges and faces in polygonal partitions

Aichholzer, O., Aurenhammer, F., Gonzalez-Nava, P., Hackl, T., Huemer, C., Hurtado, F., Krasser, H., Ray, S. & Vogtenhuber, B., 2005, Proc. 17th Canadian Conference on Computational Geometry CCCG '05. ., p. 123-126

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Pre-triangulations: A generalization of Delaunay triangulations and flips

Aurenhammer, F., 2005, 2nd CFP for VD2005. ., p. 235-235

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

Pseudo-tetrahedral complexes

Aurenhammer, F. & Krasser, H., 2005, Proc. 21th European Workshop on Computational Geometry EuroCG '05. ., p. 85-88

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Small weak epsilon nets

Aronov, B., Aichholzer, O., Aurenhammer, F., Hurtado, F., Langerman, S., Rappaport, D., Smorodinsky, S. & Seara, C., 2005, Proc. 17th Canadian Conference on Computational Geometry CCCG '05. ., p. 51-54

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Transforming spanning trees and pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Huemer, C. & Krasser, H., 2005, Proc. 21th European Workshop on Computational Geometry EuroCG '05. ., p. 81-84

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2003

Pseudo-simplices and their derivation

Aurenhammer, F., 2003, Voronoi Conference on Analytic Number Theory and Spatial Tesselations. ., p. 11-11

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Spatial Embedding of Pseudo-Triangulations

Aichholzer, O., Aurenhammer, F., Brass, P. & Krasser, H., 2003, Proceedings of the Nineteenth Annual Symposium on Computational Geometry (SCG '03). NEW York, NY: Association of Computing Machinery, p. 144-153

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2002

Quickest paths, straight skeletons, and the city Voronoi diagram

Aichholzer, O., Aurenhammer, F. & Palop, B., 2002, ACM Symposium on Computational Geometry. ., p. 151-159

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2001

Enumerating order types for small point sets with applications

Aichholzer, O., Aurenhammer, F. & Krasser, H., 2001, ACM Symposium on Computational Geometry. ., p. 11-18

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Evolution Strategy and Hierarchical Clustering

Aichholzer, O., Aurenhammer, F., Brandtstätter, B., Krasser, H., Magele, C., Mühlmann, M. & Renhart, W., 2001, Conference on the Computation of Electromagnetic Fields. ., p. ?-?

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Towards Compatible Triangulations

Aichholzer, O., Aurenhammer, F., Hurtado, F. & Krasser, H., 2001, Computing and combinatorics. Berlin [u.a.]: Springer, Vol. 2108. p. 101-110 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2000

Edge Operations on Non-Crossing Spanning Trees

Aichholzer, O., Aurenhammer, F. & Hurtado, F., 2000, European Workshop on Computational Geometry. ., p. 121-125

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Niching evolution strategy with cluster algorithms

Aichholzer, O., Aurenhammer, F., Brandtstätter, B., Ebner, T., Krasser, H. & Magele, C., 2000, Biennial IEEE Conference on Electromagnetic Field Computation. ., p. ?-?

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1998

Generalized self-approaching curves

Aichholzer, O., Aurenhammer, F., Icking, C., Klein, R., Langetepe, E. & Rote, G., 1998, European Workshop on Computational Geometry. ., p. 15-18

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Generalized self-approaching curves

Aichholzer, O., Aurenhammer, F., Icking, C., Klein, R., Langetepe, E. & Rote, G., 1998, Algorithms and computation. Berlin [u.a.]: Springer, Vol. 1533. p. 317-326 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Straight skeletons for general polygonal figures in the plane

Aichholzer, O. & Aurenhammer, F., 1998, Voronoi's impact of modern sciences / Vol. 2. Kiev: ., Vol. 21. p. 7-21 (Proceedings of the Institute of Mathematics of the National Academy of Sciences of Ukraine).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1997

New results on minimum-weight triangulations and the LMT skeleton

Aichholzer, O., Hainz, R. & Aurenhammer, F., 1997, European Workshop on Computational Geometry. ., p. 4-6

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1996

Constant-level greedy triangulations approximate the MWT well

Aichholzer, O., Aurenhammer, F., Rote, G. & Xu, Y., 1996, Operations research and its applications. Beijing: World Publ. Corp, Vol. 2. p. 309-318 (Lecture Notes in Operations Research).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

New greedy triangulation algorithms

Aichholzer, O., Aurenhammer, F., Rote, G. & Xu, Y., 1996, European Workshop on Computational Geometry. ., p. 11-14

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Straight skeletons for general polygonal figures

Aichholzer, O. & Aurenhammer, F., 1996, 2nd Ann. Int'l. Computing and Combinatorics Conf. COCOON'96. Springer, Vol. 1090. p. 117-126 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Straight skeletons for general polygonal figures in the plane

Aichholzer, O. & Aurenhammer, F., 1996, Computing and combinatorics. Berlin [u.a.]: Springer, Vol. 1090. p. 117-126 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1995

Straight skeletons of simple polygons

Aichholzer, O., Alberts, D., Aurenhammer, F. & Gärtner, B., 1995, LIESMARS. ., p. 114-124

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1994

Classifying hyperplanes in hypercubes

Aichholzer, O. & Aurenhammer, F., 1994, European Workshop on Computational Geometry. ., p. 53-57

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1993

Geometric clustering and Voronoi-type partitions

Aurenhammer, F., 1993, System Modelling and Optimization. London [u.a.]: Springer, Vol. 197. p. 93-94 (Lecture notes in control and information sciences).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review