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

2019

Partially walking a polygon

Aurenhammer, F., Steinkogler, M. & Klein, R., 1 Nov 2019, In : Computational geometry. 84, p. 3-11 9 p.

Research output: Contribution to journalArticleResearchpeer-review

Polygon
Walk
Vertex of a graph
2018

Maximal Two-Guard Walks in Polygons

Aurenhammer, F., Steinkogler, M. & Klein, R., 2018.

Research output: Contribution to conferencePaperResearch

Walk
Polygon
Vertex of a graph

Mitered offsets and straight skeletons for circular arc polygons

Weiß, B., Jüttler, B. & Aurenhammer, F., 2018.

Research output: Contribution to conferencePaperResearch

Decomposition

On merging straight skeletons

Aurenhammer, F. & Steinkogler, M., 2018.

Research output: Contribution to conferencePaperResearch

Motorcycles
Merging
Decomposition

Partially walking a polygon

Aurenhammer, F., Steinkogler, M. & Klein, R., 2018.

Research output: Contribution to conferencePaperResearch

2017

Computing straight skeletons for arc polygons

Aurenhammer, F., Jüttler, B. & Weiß, B., 2017.

Research output: Contribution to conferenceAbstractResearchpeer-review

Decomposition
Splines

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

Straight skeletons and mitered offsets of nonconvex polytopes

Aurenhammer, F. & Walzl, G. C., 8 Aug 2016, In : Discrete & computational geometry. 56, 3, p. 743-801

Research output: Contribution to journalArticleResearchpeer-review

File
Polytopes
Skeleton
Straight
Decomposition
Polytope

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

3-Colorability of Pseudo-Triangulations

Aichholzer, O., Aurenhammer, F., Hackl, T., Pilz, A., Vogtenhuber, B. & Huemer, C., 2015, In : International Journal of Computational Geometry and Applications. p. 283-298

Research output: Contribution to journalArticleResearchpeer-review

On Triangulation Axes of Polygons

Aigner, W., Aurenhammer, F. & Jüttler, B., 2015, In : Information Processing Letters. 115, p. 45-51

Research output: Contribution to journalArticleResearchpeer-review

Open Access

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

Triangulations with circular arcs

Aichholzer, O., Aurenhammer, F., Aigner, W., Jüttler, B., Dobiásová, K. & Rote, G., 2015, In : Journal of Graph Algorithms and Applications . p. 43-65

Research output: Contribution to journalArticleResearchpeer-review

2014

A note on visibility-constrained Voronoi diagrams

Aurenhammer, F., Su, B., Xu, Y. & Zhu, B., 2014, In : Discrete applied mathematics. 174, p. 52-56

Research output: Contribution to journalArticleResearchpeer-review

On k-Convex Point Sets

Aichholzer, O., Aurenhammer, F., Hackl, T., Hurtado, F., Pilz, A., Ramos, P., Urrutia, J., Valtr, P. & Vogtenhuber, B., 2014, In : Computational geometry. 47, 8, p. 809-832

Research output: Contribution to journalArticleResearchpeer-review

On shape Delaunay tessellations

Aurenhammer, F. & Paulini, G., 2014, In : Information Processing Letters. 114, 10, p. 535-541

Research output: Contribution to journalArticleResearchpeer-review

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 and Delaunay Triangulations

Aurenhammer, F., Klein, R. & Lee, D. T., 2013, Wolrd Scientific Publishing Company.

Research output: Book/ReportBookResearchpeer-review

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

Computing Convex Quadrangulations

Schiffer, T., Aurenhammer, F. & Demuth, M., 2012, In : Discrete applied mathematics. 160, p. 648-656

Research output: Contribution to journalArticleResearchpeer-review

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 Computing the Convex Hull of (Piecewise) Curved Objects

Aurenhammer, F. & Jüttler, B., 2012, In : Mathematics in computer science. 6, 3, p. 261-266

Research output: Contribution to journalArticleResearchpeer-review

On k-convex polygons

Aichholzer, O., Aurenhammer, F., Demaine, E., Hurtado, F., Ramos, P. A. & Urrutia, J., 2012, In : Computational geometry. 45, 3, p. 73-87

Research output: Contribution to journalArticleResearchpeer-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

2011

Computational and structural advantages of circular boundary representation

Aichholzer, O., Aurenhammer, F., Hackl, T., Jüttler, B., Oberneder, M. & Sir, Z., 2011, In : International Journal of Computational Geometry and Applications. 21, 1, p. 47-69

Research output: Contribution to journalArticleResearchpeer-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

Divide-and conquer for Voronoi diagrams revisited

Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler B., N. V., Pilgerstorfer E., N. V. & Rabl M., N. V., 2010, In : Computational geometry. 43, 8, p. 688-699

Research output: Contribution to journalArticleResearchpeer-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

Medial axis computation for planar free-form shapes

Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B. & Rabl, M., 2009, In : Computer-aided design. 41, 5, p. 339-349

Research output: Contribution to journalArticleResearchpeer-review

On minimum weight pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Hackl, T. & Speckmann, B., 2009, In : Computational geometry. 42, 6-7, p. 627-631

Research output: Contribution to journalArticleResearchpeer-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

Small weak epsilon nets

Aranaov, B., Aurenhammer, F., Hurtado, F., Langerman, S., Rappaport, D., Smorodinsky, S. & Seara, C., 2009, In : Computational geometry. 42, p. 455-462

Research output: Contribution to journalArticleResearchpeer-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

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., 2008, In : Computational geometry. 39, 2, p. 134-141

Research output: Contribution to journalArticleResearchpeer-review

Optimal triangulations

Aurenhammer, F. & Xu Y.-F., N. V., 2008, Encyclopedia of Optimization. 2nd Edition ed. Springer, p. 2757-2764

Research output: Chapter in Book/Report/Conference proceedingChapterResearch

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

Aichholzer, O., Aurenhammer, F., Hackl, T., Kornberger, B., Peternell, M. & Pottmann, H., 1 Mar 2007.

Research output: Contribution to conference(Old data) Lecture or PresentationResearch

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., Juettler, B., Oberneder, M., Sir, Z. & Hackl, T., 1 Aug 2007.

Research output: Contribution to conference(Old data) Lecture or PresentationResearch

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

Connecting colored point sets

Aichholzer, O., Aurenhammer, F., Hackl, T. & Huemer, C., 2007, In : Discrete applied mathematics. 155, 3, p. 271-278

Research output: Contribution to journalArticleResearchpeer-review

Gray Code Enumeration of Plane Straight Line Graphs

Aichholzer, O., Aurenhammer, F., Huemer, C. & Vogtenhuber, B., 2007, In : Graphs and combinatorics. 23, 5, p. 467-479

Research output: Contribution to journalArticleResearchpeer-review