Kein Foto von Franz Aurenhammer

Franz Aurenhammer

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

1983 …2019

Publikationen pro Jahr

Wenn Sie Änderungen in Pure vorgenommen haben, werden diese hier in Kürze erscheinen.

Publikationen

Filter
Artikel
2019

Partially walking a polygon

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2016

Straight skeletons and mitered offsets of nonconvex polytopes

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Datei
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. S. 283-298

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On Triangulation Axes of Polygons

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Open Access

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 . S. 43-65

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2014

A note on visibility-constrained Voronoi diagrams

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 809-832

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On shape Delaunay tessellations

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2012

Computing Convex Quadrangulations

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On Computing the Convex Hull of (Piecewise) Curved Objects

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On k-convex polygons

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 47-69

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2010

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, S. 688-699

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2009

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, S. 339-349

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On minimum weight pseudo-triangulations

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Small weak epsilon nets

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2008

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, S. 134-141

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2007

Connecting colored point sets

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Gray Code Enumeration of Plane Straight Line Graphs

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Pre-triangulations and liftable complexes

Aichholzer, O., Aurenhammer, F. & Hackl, T., 2007, in : Discrete & computational geometry. 38, S. 701-725

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Weighted skeletons and fixed-share decomposition

Aurenhammer, F., 2007, in : Computational geometry. 40, S. 93-101

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2006

Farthest line segment Voronoi diagrams

Aurenhammer, F., Drysdale, R. L. S. & Krasser, H., 2006, in : Information Processing Letters. 100, S. 220-225

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On the crossing number of complete graphs

Aichholzer, O., Aurenhammer, F. & Krasser, H., 2006, in : Computing <Wien>. 76, S. 165-176

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Pseudo-simplicial complexes from maximal locally convex functions

Aurenhammer, F. & Krasser H, N. V., 2006, in : Discrete & computational geometry. 35, S. 201-221

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Transforming spanning trees and pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Huemer, C. & Krasser, H., 2006, in : Information Processing Letters. 97, S. 19-22

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2004

Convexity minimizes pseudo-triangulations

Aichholzer, O., Aurenhammer, F., Krasser, H. & Speckmann, B., 2004, in : Computational geometry. 28, S. 3-10

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Quickest paths, straight skeletons, and the city Voronoi diagram

Aichholzer, O., Aurenhammer, F. & Palop, B., 2004, in : Discrete & computational geometry. 31, 1, S. 17-35

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2003

Pseudo-triangulations from surfaces and a novel type of edge flip

Aichholzer, O., Aurenhammer, F., Brass, P. & Krasser, H., 2003, in : SIAM journal on computing. 32, S. 1621-1653

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Towards compatible triangulations

Aichholzer, O., Aurenhammer, F., Hurtado, F. & Krasser, H., 2003, in : Theoretical computer science. 296, S. 3-13

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2002

Evolution strategy and hierarchical clustering

Aichholzer, O., Aurenhammer, F., Brandstätter, B., Ebner, T., Krasser, H., Magele, C. & Mühlmann, M., 2002, in : IEEE Transactions on Magnetics. 38, 2, S. 1041-1044

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Points and combinatorics

Aichholzer, O., Aurenhammer, F. & Krasser, H., 2002, in : Telematik. 8, 1, S. 12-17

Publikation: Beitrag in einer FachzeitschriftArtikelForschung

Voronoi diagrams - computational geometry's favorite

Aichholzer, O. & Aurenhammer, F., 2002, in : Telematik. 8, 1, S. 7-11

Publikation: Beitrag in einer FachzeitschriftArtikelForschung

2001

Generalized self-approaching curves

Aichholzer, O., Aurenhammer, F., Icking, C., Klein, R., Langetepe, E. & Rote, G., 2001, in : Discrete applied mathematics. 109, 1-2, S. 3-24

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1999

New results on MWT subgraphs

Aichholzer, O., Aurenhammer, F. & Hainz, R., 1999, in : Information Processing Letters. 69, S. 215-219

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Skew Voronoi diagrams

Aichholzer, O., Aurenhammer, F., Chen, D. Z., Lee, D. T. & Papadopoulou, E., 1999, in : International Journal of Computational Geometry and Applications. 9, 3, S. 235-247

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1998

Constant-level greedy triangulations approximate the MWT well

Aichholzer, O., Aurenhammer, F., Rote, G. & Xu, Y., 1998, in : Journal of combinatorial optimization. 2, S. 361-369

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1996

Triangulations intersect nicely

Aichholzer, O., Aurenhammer, F., Cheng, S-W., Katoh, N., Rote, G., Taschwer, M. & Xu, Y-F., 1996, in : Discrete & computational geometry. 16, 4, S. 339-359

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1995

A novel type of skeleton for polygons

Aichholzer, O., Alberts, D., Aurenhammer, F. & Gärtner, B., 1995, in : Journal of Universal Computer Science . 1, 12, S. 752-761

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1994

Faster isometric embedding in products of complete graphs

Aurenhammer, F., Forman M., N. V., Idury R., N. V., Schäffer A., N. V. & Wagner F., N. V., 1994, in : Discrete applied mathematics. 52, S. 17-28

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1993

Voronoi diagrams - a survey of a fundamental geometric data structure

Aurenhammer, F., 1993, in : ACM Computing Surveys. S. 131-185

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1992

A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams

Aurenhammer, F. & Schwarzkopf, O., 1992, in : International Journal of Computational Geometry and Applications. 2, 4, S. 363-381

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Cartesian graph factorization at logarithmic cost per edge

Aurenhammer, F., Hagauer, J. & Imrich, W., 1992, in : Computational complexity. 2, 4, S. 331-349

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Computing equivalence classes among the edges of a graph with applications

Aurenhammer, F. & Hagauer, J., 1992, in : Discrete Mathematics. 109, 1-3, S. 3-12

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Searching for segments with largest relative operlap

Aurenhammer, F. & Stöckl, G., 1992, in : Information Processing Letters. 41, 2, S. 103-108

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1991

On the peeper's Voronoi diagram

Aurenhammer, F. & Stöckl, G., 1991, in : SIGACT news. 22, 4, S. 50-59

Publikation: Beitrag in einer FachzeitschriftArtikelForschung

Using Gale transforms in computational geometry

Aurenhammer, F., 1991, in : Mathematical programming. 52, S. 179-190

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Voronoi diagrams - a survey of a fundamental geometric data structure

Aurenhammer, F., 1991, in : ACM Computing Surveys. 23, 3, S. 345-405

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1990

A new duality result concerning Voronoi diagrams

Aurenhammer, F., 1990, in : Discrete & computational geometry. 5, 3, S. 243-254

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

A relationship between Gale transforms and Voronoi diagrams

Aurenhammer, F., 1990, in : Discrete applied mathematics. 28, S. 83-91

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1988

Geometric relations among Voronoi diagrams

Aurenhammer, F. & Imai, H., 1988, in : Geometriae dedicata. 27, 1, S. 65-75

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung