Follow
Oswin Aichholzer
Oswin Aichholzer
Prof. Informatik, TU Graz, Graz, Austria
Verified email at ist.tugraz.at - Homepage
Title
Cited by
Cited by
Year
A novel type of skeleton for polygons.
O Aichholzer, F Aurenhammer, D Alberts, B Gärtner
J. Univers. Comput. Sci. 1 (12), 752-761, 1995
4641995
Straight skeletons for general polygonal figures in the plane
O Aichholzer, F Aurenhammer
Computing and Combinatorics: Second Annual International Conference, COCOON …, 1996
2551996
Enumerating order types for small sets with applications
O Aichholzer, F Aurenhammer, H Krasser
Proceedings of the seventeenth annual symposium on Computational geometry, 11-18, 2001
1652001
Matching shapes with a reference point
H Alt, O Aichholzer, G Rote
Proceedings of the tenth annual symposium on Computational geometry, 85-92, 1994
1191994
Medial axis computation for planar free–form shapes
O Aichholzer, W Aigner, F Aurenhammer, T Hackl, B Jüttler, M Rabl
Computer-Aided Design 41 (5), 339-349, 2009
1082009
The point set order type data base: A collection of applications and results.
O Aichholzer, H Krasser
CCCG 1, 17-20, 2001
992001
Abstract order type extension and new results on the rectilinear crossing number
O Aichholzer, H Krasser
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
862005
Quickest paths, straight skeletons, and the city Voronoi diagram
O Aichholzer, F Aurenhammer, B Palop
Proceedings of the eighteenth annual symposium on Computational geometry …, 2002
842002
Triangulations intersect nicely
O Aichholzer, G Rote
Proceedings of the eleventh annual symposium on Computational geometry, 220-229, 1995
731995
On the number of plane geometric graphs
O Aichholzer, T Hackl, C Huemer, F Hurtado, H Krasser, B Vogtenhuber
Graphs and Combinatorics 23 (Suppl 1), 67-84, 2007
672007
A lower bound on the number of triangulations of planar point sets
O Aichholzer, F Hurtado, M Noy
Computational Geometry 29 (2), 135-145, 2004
662004
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
652009
The path of a triangulation
O Aichholzer
Proceedings of the fifteenth annual symposium on Computational geometry, 14-23, 1999
611999
Pseudotriangulations from surfaces and a novel type of edge flip
O Aichholzer, F Aurenhammer, H Krasser, P Brass
SIAM Journal on Computing 32 (6), 1621-1653, 2003
592003
Flip distance between triangulations of a simple polygon is NP-complete
O Aichholzer, W Mulzer, A Pilz
Discrete & computational geometry 54, 368-389, 2015
542015
New lower bounds for the number of (≤ k)-edges and the rectilinear crossing number of Kn
O Aichholzer, J Garcia, D Orden, P Ramos
Discrete & Computational Geometry 38 (1), 1-14, 2007
542007
The 2-Page Crossing Number of
BM Ábrego, O Aichholzer, S Fernández-Merchant, P Ramos, G Salazar
Discrete & Computational Geometry 49, 747-777, 2013
512013
Shellable Drawings and the Cylindrical Crossing Number of
BM Ábrego, O Aichholzer, S Fernández-Merchant, P Ramos, G Salazar
Discrete & Computational Geometry 52, 743-753, 2014
462014
On the crossing number of complete graphs
O Aichholzer, F Aurenhammer, H Krasser
Proceedings of the eighteenth annual symposium on Computational geometry, 19-24, 2002
462002
Sequences of spanning trees and a fixed tree theorem
O Aichholzer, F Aurenhammer, F Hurtado
Computational Geometry 21 (1-2), 3-20, 2002
462002
The system can't perform the operation now. Try again later.
Articles 1–20