dblp.uni-trier.dewww.uni-trier.de

Oswin Aichholzer

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
67EEEyal Ackerman, Oswin Aichholzer, Balázs Keszegh: Improved upper bounds on the reflexivity of point sets. Comput. Geom. 42(3): 241-249 (2009)
2008
66 Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia: Empty Monochromatic Triangles. CCCG 2008
65EEOswin 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)
64EEOswin Aichholzer, Clemens Huemer, Hannes Krasser: Triangulations without pointed spanning trees. Comput. Geom. 40(1): 79-83 (2008)
63EEOswin 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)
62EEOswin 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
61 Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann: On (Pointed) Minimum Weight Pseudo-Triangulations. CCCG 2007: 209-212
60 Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber: Pointed Drawings of Planar Graphs. CCCG 2007: 237-240
59 Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh: Improved Upper Bounds on the Reflexivity of Point Sets. CCCG 2007: 29-32
58EEOswin 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
57EEOswin 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
56EEOswin 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)
55EEOswin Aichholzer, Hannes Krasser: Abstract order type extension and new results on the rectilinear crossing number. Comput. Geom. 36(1): 2-15 (2007)
54EEOswin Aichholzer, Klaus Reinhardt: A quadratic distance bound on sliding between crossing-free spanning trees. Comput. Geom. 37(3): 155-161 (2007)
53EEOswin Aichholzer, Jesus Garcia, 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)
52EEOswin Aichholzer, Franz Aurenhammer, Thomas Hackl: Pre-Triangulations and Liftable Complexes. Discrete & Computational Geometry 38(4): 701-725 (2007)
51EEOswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer: Connecting colored point sets. Discrete Applied Mathematics 155(3): 271-278 (2007)
50EEOswin 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
49EEOswin 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
48EEOswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser: On the number of plane graphs. SODA 2006: 504-513
47EEOswin Aichholzer, Franz Aurenhammer, Thomas Hackl: Pre-triangulations and liftable complexes. Symposium on Computational Geometry 2006: 282-291
46EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser: On the Crossing Number of Complete Graphs. Computing 76(1-2): 165-176 (2006)
45EEOswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser: Transforming spanning trees and pseudo-triangulations. Inf. Process. Lett. 97(1): 19-22 (2006)
2005
44EEOswin 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
43EEOswin Aichholzer, Hannes Krasser: Abstract order type extension and new results on the rectilinear crossing number. Symposium on Computational Geometry 2005: 91-98
42EEOswin 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
41EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. Comput. Geom. 28(1): 3-10 (2004)
40EEOswin Aichholzer, Ferran Hurtado, Marc Noy: A lower bound on the number of triangulations of planar point sets. Comput. Geom. 29(2): 135-145 (2004)
39EEOswin 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
36EEOswin Aichholzer, Franz Aurenhammer, Peter Braay: Spatial embedding of pseudo-triangulations. Symposium on Computational Geometry 2003: 144-153
35EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser: Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. WADS 2003: 12-24
34EEOswin 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)
32EEOswin 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)
31EEOswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser: Towards compatible triangulations. Theor. Comput. Sci. 296(1): 3-13 (2003)
2002
30EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. CCCG 2002: 158-161
29EEOswin 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
28EEOswin Aichholzer, Franz Aurenhammer, Belén Palop: Quickest paths, straight skeletons, and the city Voronoi diagram. Symposium on Computational Geometry 2002: 151-159
27EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser: On the crossing number of complete graphs. Symposium on Computational Geometry 2002: 19-24
26EEOswin 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)
24EEOswin Aichholzer, Lyuba Alboul, Ferran Hurtado: On Flips in Polyhedral Surfaces. Int. J. Found. Comput. Sci. 13(2): 303-311 (2002)
23EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser: Enumerating Order Types for Small Point Sets with Applications. Order 19(3): 265-281 (2002)
2001
22EEOswin Aichholzer, Ferran Hurtado, Marc Noy: On the number of triangulations every planar point set must have. CCCG 2001: 13-16
21EEOswin Aichholzer, Hannes Krasser: The point set order type data base: A collection of applications and results. CCCG 2001: 17-20
20EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado: Towards Compatible Triangulations. COCOON 2001: 101-110
19EEOswin 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
16EEOswin 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
14EEOswin 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
13EEOswin Aichholzer: The Path of a Triangulation. Symposium on Computational Geometry 1999: 14-23
12EEOswin 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
10EEOswin 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
8EEOswin 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
5EEOswin 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)
4EEOswin Aichholzer, Franz Aurenhammer: Classifying Hyperplanes in Hypercubes. SIAM J. Discrete Math. 9(2): 225-232 (1996)
1995
3EEOswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote: Triangulations Intersect Nicely. Symposium on Computational Geometry 1995: 220-229
2EEOswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner: A Novel Type of Skeleton for Polygons. J. UCS 1(12): 752-761 (1995)
1994
1EEHelmut Alt, Oswin Aichholzer, Günter Rote: Matching Shapes with a Reference Point. Symposium on Computational Geometry 1994: 85-92

Coauthor Index

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)