Oswin Aichholzer

	2009
73		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: 189-197
72		Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber: Plane Graphs with Parity Constraints. WADS 2009: 13-24
71		Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh: Improved upper bounds on the reflexivity of point sets. Comput. Geom. 42(3): 241-249 (2009)
70		Oswin Aichholzer, Franz Aurenhammer, B. Kornberger, Simon Plantinga, Günter Rote, Astrid Sturm, Gert Vegter: Recovering Structure from r-Sampled Objects. Comput. Graph. Forum 28(5): 1349-1360 (2009)
	2008
69		Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia: Empty Monochromatic Triangles. CCCG 2008
68		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. 39(2): 134-141 (2008)
67		Oswin Aichholzer, Clemens Huemer, Hannes Krasser: Triangulations without pointed spanning trees. Comput. Geom. 40(1): 79-83 (2008)
66		Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood: Compatible Geometric Matchings. Electronic Notes in Discrete Mathematics 31: 201-206 (2008)
65		Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann: On the number of pseudo-triangulations of certain point sets. J. Comb. Theory, Ser. A 115(2): 254-278 (2008)
	2007
64		Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann: On (Pointed) Minimum Weight Pseudo-Triangulations. CCCG 2007: 209-212
63		Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber: Pointed Drawings of Planar Graphs. CCCG 2007: 237-240
62		Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh: Improved Upper Bounds on the Reflexivity of Point Sets. CCCG 2007: 29-32
61		Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbynek Sír: Computational and Structural Advantages of Circular Boundary Representation. WADS 2007: 374-385
60		Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber: Maximizing Maximal Angles for Plane Straight-Line Graphs. WADS 2007: 458-469
59		Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber: Maximizing Maximal Angles for Plane Straight-Line Graphs CoRR abs/0705.3820: (2007)
58		Oswin Aichholzer, Hannes Krasser: Abstract order type extension and new results on the rectilinear crossing number. Comput. Geom. 36(1): 2-15 (2007)
57		Oswin Aichholzer, Klaus Reinhardt: A quadratic distance bound on sliding between crossing-free spanning trees. Comput. Geom. 37(3): 155-161 (2007)
56		Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos: New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of Kn. Discrete & Computational Geometry 38(1): 1-14 (2007)
55		Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl: Pre-Triangulations and Liftable Complexes. Discrete & Computational Geometry 38(4): 701-725 (2007)
54		Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer: Connecting colored point sets. Discrete Applied Mathematics 155(3): 271-278 (2007)
53		Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos: New results on lower bounds for the number of (k)-facets: (extended abstract). Electronic Notes in Discrete Mathematics 29: 189-193 (2007)
	2006
52		Oswin Aichholzer, Clemens Huemer, S. Kappes, Bettina Speckmann, Csaba D. Tóth: Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. MFCS 2006: 86-97
51		Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser: On the number of plane graphs. SODA 2006: 504-513
50		Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl: Pre-triangulations and liftable complexes. Symposium on Computational Geometry 2006: 282-291
49		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser: On the Crossing Number of Complete Graphs. Computing 76(1-2): 165-176 (2006)
48		Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser: Transforming spanning trees and pseudo-triangulations. Inf. Process. Lett. 97(1): 19-22 (2006)
	2005
47		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: 126-129
46		Oswin Aichholzer, Hannes Krasser: Abstract order type extension and new results on the rectilinear crossing number. EWCG 2005: 61-64
45		Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser: Transforming spanning trees and pseudo-triangulations. EWCG 2005: 81-84
44		Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth: On pseudo-convex decompositions, partitions, and coverings. EWCG 2005: 89-92
43		Oswin Aichholzer, Hannes Krasser: Abstract order type extension and new results on the rectilinear crossing number. Symposium on Computational Geometry 2005: 91-98
42		Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Games on triangulations. Theor. Comput. Sci. 343(1-2): 42-71 (2005)
	2004
41		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. Comput. Geom. 28(1): 3-10 (2004)
40		Oswin Aichholzer, Ferran Hurtado, Marc Noy: A lower bound on the number of triangulations of planar point sets. Comput. Geom. 29(2): 135-145 (2004)
39		Oswin Aichholzer, Franz Aurenhammer, Belén Palop: Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. Discrete & Computational Geometry 31(1): 17-35 (2004)
	2003
38		Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann: On the Number of Pseudo-Triangulations of Certain Point Sets. CCCG 2003: 141-144
37		Oswin Aichholzer, Michael Hoffmann, Bettina Speckmann, Csaba D. Tóth: Degree Bounds for Constrained Pseudo-Triangulations. CCCG 2003: 155-158
36		Oswin Aichholzer, Franz Aurenhammer, Peter Braay: Spatial embedding of pseudo-triangulations. Symposium on Computational Geometry 2003: 144-153
35		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser: Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. WADS 2003: 12-24
34		Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu: The Zigzag Path of a Pseudo-Triangulation. WADS 2003: 377-388
33		Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristan, Michael A. Soss: Long proteins with unique optimal foldings in the H-P model. Comput. Geom. 25(1-2): 139-159 (2003)
32		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Peter Braß: Pseudotriangulations from Surfaces and a Novel Type of Edge Flip. SIAM J. Comput. 32(6): 1621-1653 (2003)
31		Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser: Towards compatible triangulations. Theor. Comput. Sci. 296(1): 3-13 (2003)
	2002
30		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. CCCG 2002: 158-161
29		Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Playing with Triangulations. JCDCG 2002: 22-37
28		Oswin Aichholzer, Franz Aurenhammer, Belén Palop: Quickest paths, straight skeletons, and the city Voronoi diagram. Symposium on Computational Geometry 2002: 151-159
27		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser: On the crossing number of complete graphs. Symposium on Computational Geometry 2002: 19-24
26		Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristan, Michael A. Soss: Long Proteins with Unique Optimal Foldings in the H-P Model CoRR cs.CG/0201018: (2002)
25		Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado: Sequences of spanning trees and a fixed tree theorem. Comput. Geom. 21(1-2): 3-20 (2002)
24		Oswin Aichholzer, Lyuba Alboul, Ferran Hurtado: On Flips in Polyhedral Surfaces. Int. J. Found. Comput. Sci. 13(2): 303-311 (2002)
23		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser: Enumerating Order Types for Small Point Sets with Applications. Order 19(3): 265-281 (2002)
	2001
22		Oswin Aichholzer, Ferran Hurtado, Marc Noy: On the number of triangulations every planar point set must have. CCCG 2001: 13-16
21		Oswin Aichholzer, Hannes Krasser: The point set order type data base: A collection of applications and results. CCCG 2001: 17-20
20		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado: Towards Compatible Triangulations. COCOON 2001: 101-110
19		Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser: Enumerating order types for small sets with applications. Symposium on Computational Geometry 2001: 11-18
18		Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint: Reconfiguring convex polygons. Comput. Geom. 20(1-2): 85-95 (2001)
17		Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote: Generalized self-approaching curves. Discrete Applied Mathematics 109(1-2): 3-24 (2001)
	2000
16		Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint: Reconfiguring Convex Polygons. CCCG 2000
15		Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado: Edge Operations on Non-Crossing Spanning Trees. EWCG 2000: 121-125
14		Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint: Flipturning polygons CoRR cs.CG/0008010: (2000)
	1999
13		Oswin Aichholzer: The Path of a Triangulation. Symposium on Computational Geometry 1999: 14-23
12		Oswin Aichholzer, Franz Aurenhammer, Reinhard Hainz: New Results on MWT Subgraphs. Inf. Process. Lett. 69(5): 215-219 (1999)
11		Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou: Skew Voronoi Diagrams. Int. J. Comput. Geometry Appl. 9(3): 235- (1999)
	1998
10		Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote: Generalized Self-Approaching Curves. ISAAC 1998: 317-326
9		Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu: Constant-Level Greedy Triangulations Approximate the MWT Well. J. Comb. Optim. 2(4): 361-369 (1998)
	1997
8		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: 418-420
7		Oswin Aichholzer, Helmut Alt, Günter Rote: Matching Shapes with a Reference Point. Int. J. Comput. Geometry Appl. 7(4): 349-363 (1997)
	1996
6		Oswin Aichholzer, Franz Aurenhammer: Straight Skeletons for General Polygonal Figures in the Plane. COCOON 1996: 117-126
5		Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu: Triangulations Intersect Nicely. Discrete & Computational Geometry 16(4): 339-359 (1996)
4		Oswin Aichholzer, Franz Aurenhammer: Classifying Hyperplanes in Hypercubes. SIAM J. Discrete Math. 9(2): 225-232 (1996)
	1995
3		Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote: Triangulations Intersect Nicely. Symposium on Computational Geometry 1995: 220-229
2		Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner: A Novel Type of Skeleton for Polygons. J. UCS 1(12): 752-761 (1995)
	1994
1		Helmut Alt, Oswin Aichholzer, Günter Rote: Matching Shapes with a Reference Point. Symposium on Computational Geometry 1994: 85-92

Coauthor Index

1	Eyal Ackerman	[62] [71]
2	Vera Sacristán Adinolfi (Vera Sacristan)	[26] [33]
3	Wolfgang Aigner	[73]
4	David Alberts	[2]
5	Lyuba Alboul	[24]
6	Helmut Alt	[1] [7]
7	Franz Aurenhammer	[2] [3] [4] [5] [6] [8] [9] [10] [11] [12] [15] [17] [19] [20] [23] [25] [27] [28] [30] [31] [32] [35] [36] [39] [41] [45] [47] [48] [49] [50] [54] [55] [61] [64] [68] [70] [73]
8	Sergey Bereg (Sergei Bespamyatnikh)	[66]
9	Peter Braay	[36]
10	Peter Braß (Peter Brass)	[32]
11	David Bremner	[26] [29] [33] [42]
12	Danny Z. Chen	[8] [11]
13	Siu-Wing Cheng	[5]
14	Carmen Cortés	[14]
15	Erik D. Demaine	[14] [16] [18] [26] [29] [33] [42]
16	Vida Dujmovic	[14]
17	Adrian Dumitrescu	[66]
18	Jeff Erickson	[14] [16] [18]
19	David Flores-Peñaloza	[69]
20	Alfredo García	[66]
21	Jesús García	[53] [56]
22	Bernd Gärtner	[2]
23	Paola Gonzalez-Nava	[47] [68]
24	Thomas Hackl	[47] [50] [51] [54] [55] [59] [60] [61] [64] [68] [69] [72] [73]
25	Reinhard Hainz	[12]
26	Michael Hoffmann	[37] [59] [60] [72]
27	Clemens Huemer	[44] [45] [47] [48] [51] [52] [54] [59] [60] [66] [67] [68] [69]
28	Ferran Hurtado	[15] [16] [18] [20] [22] [24] [25] [29] [31] [40] [42] [47] [51] [66] [68]
29	Christian Icking	[10] [17]
30	Bert Jüttler	[61] [73]
31	Mikio Kano (M. Kano)	[66]
32	S. Kappes	[52]
33	Naoki Katoh	[5]
34	Balázs Keszegh	[62] [71]
35	Rolf Klein	[10] [17]
36	B. Kornberger	[70]
37	Evangelos Kranakis	[29] [42]
38	Hannes Krasser	[19] [20] [21] [23] [27] [29] [30] [31] [32] [35] [41] [42] [43] [45] [46] [47] [48] [49] [51] [58] [67] [68]
39	Elmar Langetepe	[10] [17]
40	D. T. Lee (Der-Tsai Lee)	[8] [11]
41	Alberto Márquez	[66]
42	Henk Meijer	[14] [26] [33]
43	Ruy Fabila Monroy	[69]
44	Asish Mukhopadhyay	[8]
45	Marc Noy	[22] [40]
46	Margot Oberneder	[61]
47	David Orden	[38] [53] [56] [65]
48	Mark H. Overmars	[14] [16] [18]
49	Belén Palop	[14] [28] [39]
50	Evanthia Papadopoulou	[8] [11]
51	Elisabeth Pilgerstorfer	[73]
52	Alexander Pilz	[72]
53	Simon Plantinga	[70]
54	Attila Pór	[59] [60]
55	Margot Rabl	[73]
56	Suneeta Ramaswami	[14] [29] [42]
57	Pedro Ramos	[53] [56]
58	David Rappaport	[66]
59	Saurabh Ray	[47] [68]
60	Klaus Reinhardt	[57]
61	Sarah Renkl	[44]
62	Günter Rote	[1] [3] [5] [7] [9] [10] [17] [34] [63] [70] [72]
63	Francisco Santos	[38] [59] [60] [65]
64	André Schulz	[63]
65	Saurabh Sethia	[29] [42]
66	Zbynek Sír	[61]
67	Shakhar Smorodinsky	[66]
68	Michael A. Soss	[16] [18] [26] [33]
69	Diane L. Souvaine	[66]
70	Bettina Speckmann	[30] [34] [37] [38] [41] [44] [52] [59] [60] [64] [65] [72]
71	Ileana Streinu	[34]
72	Astrid Sturm	[70]
73	Michael Taschwer	[3] [5]
74	Csaba D. Tóth	[37] [44] [52]
75	Godfried T. Toussaint	[14] [16] [18]
76	Jorge Urrutia	[29] [42] [66] [69]
77	Gert Vegter	[70]
78	Birgit Vogtenhuber	[47] [51] [59] [60] [63] [68] [72]
79	David R. Wood	[66]
80	Yin-Feng Xu	[5] [9]

Colors in the list of coauthors