| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia |
On k-convex polygons.  |
Comput. Geom.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Schiffer, Franz Aurenhammer, M. Demuth |
Computing convex quadrangulations. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Rabl, Zbynek Sír |
Computational and Structural Advantages of Circular Boundary Representation. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote |
Triangulations with Circular Arcs. |
Graph Drawing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia |
On k-Convex Polygons |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl |
Divide-and-conquer for Voronoi diagrams revisited. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Bert Jüttler |
Exact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics. |
Curves and Surfaces |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, B. Kornberger, Simon Plantinga, Günter Rote, Astrid Sturm, Gert Vegter |
Recovering Structure from r-Sampled Objects. |
Comput. Graph. Forum |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann |
On minimum weight pseudo-triangulations. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky |
Small weak epsilon-nets. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer |
Editorial. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Rabl |
Medial axis computation for planar free-form shapes. |
Computer-Aided Design |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Yinfeng Xu |
Optimal Triangulations. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Greedy triangulation, ?-skeleton, LMT-skeleton, Computational complexity, Delaunay triangulation, Minimum weight triangulation |
| 1 | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl |
Divide-and-conquer for Voronoi diagrams revisited. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
biarc approximation, trimmed offset, voronoi diagram, motion planning, medial axis, divide-and-conquer |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber |
Matching edges and faces in polygonal partitions. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Weighted skeletons and fixed-share decomposition. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Birgit Vogtenhuber |
Gray Code Enumeration of Plane Straight-Line Graphs. |
Graphs and Combinatorics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl |
Pre-Triangulations and Liftable Complexes. |
Discrete & Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
Pre-triangulations, Liftable complexes, Pseudo-triangulations |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer |
Connecting colored point sets. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johannes Wallner, Martin Peternell, Helmut Pottmann |
Voronoi Diagrams for Oriented Spheres. |
ISVD |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann |
On (Pointed) Minimum Weight Pseudo-Triangulations. |
CCCG |
2007 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbynek Sír |
Computational and Structural Advantages of Circular Boundary Representation. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser |
Transforming spanning trees and pseudo-triangulations. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Robert L. Scot Drysdale, Hannes Krasser |
Farthest line segment Voronoi diagrams. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
On the Crossing Number of Complete Graphs. |
Computing |
2006 |
DBLP DOI BibTeX RDF |
enumeration, Crossing number, complete graph, order types |
| 1 | Franz Aurenhammer, Hannes Krasser |
Pseudo-Simplicial Complexes from Maximal Locally Convex Functions. |
Discrete & Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl |
Pre-triangulations and liftable complexes. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber |
Matching Edges and Faces in Polygonal Partitions. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara |
Small weak epsilon nets. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer, Hannes Krasser |
Pseudo-tetrahedral complexes. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser |
Transforming spanning trees and pseudo-triangulations. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Belén Palop |
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann |
Convexity minimizes pseudo-triangulations. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser |
Towards compatible triangulations. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Peter Braß |
Pseudotriangulations from Surfaces and a Novel Type of Edge Flip. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Peter Braay |
Spatial embedding of pseudo-triangulations. |
Symposium on Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
constrained regular complexes, polytope representation, three-dimensional embedding, pseudo-triangulations |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. |
WADS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yin-Feng Xu |
Approximating uniform triangular meshes in polygons. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
Enumerating Order Types for Small Point Sets with Applications. |
Order |
2002 |
DBLP DOI BibTeX RDF |
planar straight-line graphs, realizable matroids, computational geometry, order types |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado |
Sequences of spanning trees and a fixed tree theorem. |
Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
On the crossing number of complete graphs. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
rectilinear crossing number, complete graph, order type |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Belén Palop |
Quickest paths, straight skeletons, and the city Voronoi diagram. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
wavefront model, shortest path, Voronoi diagram, transportation network, straight skeleton |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann |
Convexity minimizes pseudo-triangulations. |
CCCG |
2002 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Computational Geometry - Some Easy Questions and their Recent Solutions. |
J. UCS |
2001 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote |
Generalized self-approaching curves. |
Discrete Applied Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
Enumerating order types for small sets with applications. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
triangulation, data base, geometric graph, oriented matroid, point configuration |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado |
Towards Compatible Triangulations. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado |
Edge Operations on Non-Crossing Spanning Trees. |
EuroCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yinfeng Xu |
Approximating Uniform Triangular Meshes in Polygons. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Reinhard Hainz |
New Results on MWT Subgraphs. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou |
Skew Voronoi Diagrams. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu |
Constant-Level Greedy Triangulations Approximate the MWT Well. |
J. Comb. Optim. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, F. Hoffmann, Boris Aronov |
Minkowski-Type Theorems and Least-Squares Clustering. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote |
Generalized Self-Approaching Curves. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
Self-approaching curves, arc length, convex hull, detour |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou |
Voronoi Diagrams for Direction-Sensitive Distances. |
Symposium on Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu |
Triangulations Intersect Nicely. |
Discrete & Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer |
Classifying Hyperplanes in Hypercubes. |
SIAM J. Discrete Math. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer |
Straight Skeletons for General Polygonal Figures in the Plane. |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner |
A Novel Type of Skeleton for Polygons. |
J. UCS |
1995 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer |
Recognizing Binary Hamming Graphs in O(n² log n) Time. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote |
Triangulations Intersect Nicely. |
Symposium on Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Michael Formann, Ramana M. Idury, Alejandro A. Schäffer, Frank Wagner |
Faster Isometric Embedding in Products of Complete Graphs. |
Discrete Applied Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Gerd Stöckl |
Searching for Segments with Largest Relative Overlap. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer |
Computing equivalence classes among the edges of a graph with applications. |
Discrete Mathematics |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer, Wilfried Imrich |
Cartesian Graph Factorization at Logarithmic Cost per Edge. |
Computational Complexity |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Otfried Schwarzkopf |
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. |
Int. J. Comput. Geometry Appl. |
1992 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer, Friedrich Hoffmann, Boris Aronov |
Minkowski-Type Theorems and Least-Squares Partitioning. |
Symposium on Computational Geometry |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. |
ACM Comput. Surv. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Using Gale transforms in computational geometry. |
Math. Program. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Otfried Schwarzkopf |
A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams. |
Symposium on Computational Geometry |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Gerd Stöckl, Emo Welzl |
The Post Office Problem for Fuzzy Point Sets. |
Workshop on Computational Geometry |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
A New Duality Result Concerning Voronoi Diagrams. |
Discrete & Computational Geometry |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
A relationship between Gale transforms and Voronoi diagrams. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer |
Recognizing Binary Hamming Graphs in O(n² log n) Time. |
WG |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer, Wilfried Imrich |
Factoring Cartesian-Product Graphs at Logarithmic Cost per Edge. |
IPCO |
1990 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Improved Algorithms for Discs and Balls Using Power Diagrams. |
J. Algorithms |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
On-Line Sorting of Twisted Sequences in Linear Time. |
BIT |
1988 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Using Gale Transforms in Computational Geometry. |
Workshop on Computational Geometry |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Recognising Polytopical Cell Complexes and Constructing Projection Polyhedra. |
J. Symb. Comput. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
A Criterion for the Affine Equivalence of Cell Complexes in Rd and Convex Polyhedra in Rd+1+. |
Discrete & Computational Geometry |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Power Diagrams: Properties, Algorithms and Applications. |
SIAM J. Comput. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
Jordan Sorting Via Convex Hulls of Certain Non-Simple Polygons. |
Symposium on Computational Geometry |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Hiroshi Imai |
Geometric Relations Among Voronoi Diagrams. |
STACS |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
The One-Dimensional Weighted Voronoi Diagram. |
Inf. Process. Lett. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer |
A New Duality Result Concerning Voronoi Diagrams. |
ICALP |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Herbert Edelsbrunner |
An optimal algorithm for constructing the weighted voronoi diagram in the plane. |
Pattern Recognition |
1984 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")