A novel type of skeleton for polygons O Aichholzer, F Aurenhammer, D Alberts, B Gärtner J. UCS The Journal of Universal Computer Science: Annual Print and CD-ROM …, 1996 | 472 | 1996 |
Straight skeletons for general polygonal figures in the plane O Aichholzer, F Aurenhammer Computing and Combinatorics: Second Annual International Conference, COCOON …, 1996 | 262 | 1996 |
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 | 175 | 2001 |
Matching shapes with a reference point H Alt, O Aichholzer, G Rote Proceedings of the tenth annual symposium on Computational geometry, 85-92, 1994 | 123 | 1994 |
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 | 111 | 2009 |
The point set order type data base: A collection of applications and results. O Aichholzer, H Krasser CCCG 1, 17-20, 2001 | 100 | 2001 |
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 | 88 | 2005 |
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 | 85 | 2002 |
Triangulations intersect nicely O Aichholzer, G Rote Proceedings of the eleventh annual symposium on Computational geometry, 220-229, 1995 | 75 | 1995 |
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 | 67 | 2007 |
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 | 67 | 2004 |
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009 | 66 | 2009 |
The path of a triangulation O Aichholzer Proceedings of the fifteenth annual symposium on Computational geometry, 14-23, 1999 | 60 | 1999 |
Flip distance between triangulations of a simple polygon is NP-complete O Aichholzer, W Mulzer, A Pilz Discrete & computational geometry 54, 368-389, 2015 | 59 | 2015 |
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 | 58 | 2003 |
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 | 56 | 2007 |
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 | 52 | 2013 |
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 | 48 | 2014 |
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 | 48 | 2002 |
Divide-and-conquer for Voronoi diagrams revisited O Aichholzer, W Aigner, F Aurenhammer, T Hackl, B Jüttler, E Pilgerstorfer, ... Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009 | 46 | 2009 |