Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDOswin Aichholzer
Person information
- affiliation: Graz University of Technology
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2014
[b1]Oswin Aichholzer, Bert Jüttler:
Einführung in die angewandte Geometrie. Mathematik Kompakt, Birkhäuser 2014, ISBN 978-3-0346-0143-6, pp. I-X, 1-127
Journal Articles
- 2024
- [j108]Oswin Aichholzer
, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber:
Perfect Matchings with Crossings. Algorithmica 86(3): 697-716 (2024) - [j107]Oswin Aichholzer, Anna Brötzner:
Bicolored Order Types. Comput. Geom. Topol. 3(2): 3:1-3:17 (2024) - [j106]Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber:
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. 3(2): 5:1-5:30 (2024) - [j105]Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Discret. Comput. Geom. 71(1): 40-66 (2024) - 2023
- [j104]Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl:
Geometric dominating sets - a minimum version of the No-Three-In-Line Problem. Comput. Geom. 108: 101913 (2023) - [j103]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. Theor. Comput. Sci. 943: 73-88 (2023) - 2022
- [j102]Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr:
On crossing-families in planar point sets. Comput. Geom. 107: 101899 (2022) - [j101]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. Discret. Comput. Geom. 68(3): 774-795 (2022) - [j100]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. J. Graph Algorithms Appl. 26(2): 225-240 (2022) - 2021
- [j99]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip Distances Between Graph Orientations. Algorithmica 83(1): 116-143 (2021) - [j98]Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt:
Folding polyominoes with holes into a cube. Comput. Geom. 93: 101700 (2021) - 2020
- [j97]Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber:
A superlinear lower bound on the number of 5-holes. J. Comb. Theory, Ser. A 173: 105236 (2020) - [j96]Oswin Aichholzer, Frank Duque, Ruy Fabila Monroy, Oscar E. García-Quintero, Carlos Hidalgo-Toscano:
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. J. Graph Algorithms Appl. 24(3): 421-432 (2020) - [j95]Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24(4): 551-572 (2020) - 2019
- [j94]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Cross-sections of line configurations in R3 and (d - 2)-flat configurations in Rd. Comput. Geom. 77: 51-61 (2019) - [j93]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber:
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82: 1-15 (2019) - 2018
- [j92]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. Comput. Geom. 68: 77-88 (2018) - [j91]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem illumination of monotone polygons. Comput. Geom. 68: 101-118 (2018) - [j90]Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-convex point sets. Comput. Geom. 74: 38-49 (2018) - [j89]Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber:
Perfect k-Colored Matchings and \((k+2)\) -Gonal Tilings. Graphs Comb. 34(6): 1333-1346 (2018) - [j88]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt:
Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. 28(3): 197-226 (2018) - [j87]Oswin Aichholzer, Nieves Atienza, José Miguel Díaz-Báñez, Ruy Fabila Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia:
Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. 135: 28-32 (2018) - [j86]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. SIAM J. Discret. Math. 32(4): 2482-2492 (2018) - 2017
- [j85]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 27(1-2): 57-84 (2017) - [j84]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. 124: 35-41 (2017) - 2016
- [j83]Oswin Aichholzer, Gabriela Araujo-Pardo, Natalia García-Colín, Thomas Hackl, Dolores Lara, Christian Rubio-Montiel, Jorge Urrutia:
Geometric Achromatic and Pseudoachromatic Indices. Graphs Comb. 32(2): 431-451 (2016) - [j82]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr:
Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 26(3-4): 167-184 (2016) - 2015
- [j81]Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow:
Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position. Electron. J. Comb. 22(1): 1 (2015) - [j80]Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Reprint of: Theta-3 is connected. Comput. Geom. 48(5): 407-414 (2015) - [j79]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-gons and k-holes in point sets. Comput. Geom. 48(7): 528-537 (2015) - [j78]Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz:
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discret. Comput. Geom. 54(2): 368-389 (2015) - [j77]Oswin Aichholzer, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Carlos Ochoa, P. Nigsch:
Characterization of Extremal Antipodal Polygons. Graphs Comb. 31(2): 321-333 (2015) - [j76]Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán, Birgit Vogtenhuber:
Empty Triangles in Good Drawings of the Complete Graph. Graphs Comb. 31(2): 335-345 (2015) - [j75]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber:
3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. 25(4): 283-298 (2015) - [j74]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote:
Triangulations with Circular Arcs. J. Graph Algorithms Appl. 19(1): 43-65 (2015) - [j73]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber:
Monotone Simultaneous Embeddings of Upward Planar Digraphs. J. Graph Algorithms Appl. 19(1): 87-110 (2015) - [j72]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber:
Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. 19(2): 743-759 (2015) - 2014
- [j71]Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic Order Types. Algorithmica 70(1): 112-128 (2014) - [j70]Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz:
Reprint of: Extreme point and halving edge search in abstract order types. Comput. Geom. 47(3): 518-526 (2014) - [j69]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber:
Lower bounds for the number of small convex k-holes. Comput. Geom. 47(5): 605-613 (2014) - [j68]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Birgit Vogtenhuber:
4-Holes in point sets. Comput. Geom. 47(6): 644-650 (2014) - [j67]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz, Pedro Ramos, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-convex point sets. Comput. Geom. 47(8): 809-832 (2014) - [j66]Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Theta-3 is connected. Comput. Geom. 47(9): 910-917 (2014) - [j65]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia:
Empty Monochromatic Simplices. Discret. Comput. Geom. 51(2): 362-393 (2014) - [j64]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
Shellable Drawings and the Cylindrical Crossing Number of Kn. Discret. Comput. Geom. 52(4): 743-753 (2014) - [j63]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. 16(3): 317-332 (2014) - [j62]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber:
Plane Graphs with Parity Constraints. Graphs Comb. 30(1): 47-69 (2014) - [j61]Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber:
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. 24(3): 197-224 (2014) - [j60]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. Int. J. Comput. Geom. Appl. 24(4): 307-324 (2014) - [j59]Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow:
Covering Folded Shapes. J. Comput. Geom. 5(1): 150-167 (2014) - 2013
- [j58]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. Comput. Geom. 46(1): 17-28 (2013) - [j57]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber:
Blocking Delaunay triangulations. Comput. Geom. 46(2): 154-159 (2013) - [j56]Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz:
Extreme point and halving edge search in abstract order types. Comput. Geom. 46(8): 970-978 (2013) - [j55]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
The 2-Page Crossing Number of Kn. Discret. Comput. Geom. 49(4): 747-777 (2013) - [j54]Oswin Aichholzer, Jorge Urrutia, Birgit Vogtenhuber:
Balanced 6-holes in linearly separable bichromatic point sets. Electron. Notes Discret. Math. 44: 181-186 (2013) - [j53]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
More on the crossing number of Kn: Monotone drawings. Electron. Notes Discret. Math. 44: 411-414 (2013) - [j52]Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann:
Flip Graphs of Bounded Degree Triangulations. Graphs Comb. 29(6): 1577-1593 (2013) - 2012
- [j51]Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia:
On k-convex polygons. Comput. Geom. 45(3): 73-87 (2012) - [j50]Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber:
Pointed drawings of planar graphs. Comput. Geom. 45(9): 482-494 (2012) - 2011
- [j49]Oswin Aichholzer, Bernardo M. Ábrego, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar:
There is a unique crossing-minimal rectilinear drawing of K18. Electron. Notes Discret. Math. 38: 547-552 (2011) - [j48]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. Geom. Appl. 21(1): 47-69 (2011) - 2010
- [j47]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl:
Divide-and-conquer for Voronoi diagrams revisited. Comput. Geom. 43(8): 688-699 (2010) - [j46]Oswin Aichholzer, Sergio Cabello, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David R. Wood:
Edge-Removal and Non-Crossing Configurations in Geometric Graphs. Discret. Math. Theor. Comput. Sci. 12(1): 75-86 (2010) - [j45]Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Birgit Vogtenhuber:
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons. SIAM J. Discret. Math. 23(4): 2147-2155 (2010) - 2009
- [j44]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Rabl:
Medial axis computation for planar free-form shapes. Comput. Aided Des. 41(5): 339-349 (2009) - [j43]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) - [j42]Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh:
Improved upper bounds on the reflexivity of point sets. Comput. Geom. 42(3): 241-249 (2009) - [j41]Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood:
Compatible geometric matchings. Comput. Geom. 42(6-7): 617-626 (2009) - [j40]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann:
On minimum weight pseudo-triangulations. Comput. Geom. 42(6-7): 627-631 (2009) - [j39]Oswin Aichholzer, Franz Aurenhammer:
Editorial. Comput. Geom. 42(8): 723 (2009) - [j38]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia:
Empty monochromatic triangles. Comput. Geom. 42(9): 934-938 (2009) - [j37]Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos:
New results on lower bounds for the number of (<=k)-facets. Eur. J. Comb. 30(7): 1568-1574 (2009) - [j36]Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann:
Flip Graphs of Bounded-Degree Triangulations. Electron. Notes Discret. Math. 34: 509-513 (2009) - 2008
- [j35]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) - [j34]Oswin Aichholzer, Clemens Huemer, Hannes Krasser:
Triangulations without pointed spanning trees. Comput. Geom. 40(1): 79-83 (2008) - [j33]Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood:
Compatible Geometric Matchings. Electron. Notes Discret. Math. 31: 201-206 (2008) - [j32]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
- [j31]Oswin Aichholzer, Hannes Krasser:
Abstract order type extension and new results on the rectilinear crossing number. Comput. Geom. 36(1): 2-15 (2007) - [j30]Oswin Aichholzer, Klaus Reinhardt:
A quadratic distance bound on sliding between crossing-free spanning trees. Comput. Geom. 37(3): 155-161 (2007) - [j29]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer:
Connecting colored point sets. Discret. Appl. Math. 155(3): 271-278 (2007) - [j28]Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos:
New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of Kn. Discret. Comput. Geom. 38(1): 1-14 (2007) - [j27]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl:
Pre-Triangulations and Liftable Complexes. Discret. Comput. Geom. 38(4): 701-725 (2007) - [j26]Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos:
New results on lower bounds for the number of (k)-facets: (extended abstract). Electron. Notes Discret. Math. 29: 189-193 (2007) - [j25]Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Birgit Vogtenhuber:
Gray Code Enumeration of Plane Straight-Line Graphs. Graphs Comb. 23(5): 467-479 (2007) - [j24]Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth:
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles. Graphs Comb. 23(5): 481-507 (2007) - [j23]Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber:
On the Number of Plane Geometric Graphs. Graphs Comb. 23(Supplement-1): 67-84 (2007) - 2006
- [j22]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
On the Crossing Number of Complete Graphs. Computing 76(1-2): 165-176 (2006) - [j21]Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser:
Transforming spanning trees and pseudo-triangulations. Inf. Process. Lett. 97(1): 19-22 (2006) - 2005
- [j20]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
- [j19]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann:
Convexity minimizes pseudo-triangulations. Comput. Geom. 28(1): 3-10 (2004) - [j18]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) - [j17]Oswin Aichholzer, Franz Aurenhammer, Belén Palop:
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. Discret. Comput. Geom. 31(1): 17-35 (2004) - 2003
- [j16]Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss:
Long proteins with unique optimal foldings in the H-P model. Comput. Geom. 25(1-2): 139-159 (2003) - [j15]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) - [j14]Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser:
Towards compatible triangulations. Theor. Comput. Sci. 296(1): 3-13 (2003) - 2002
- [j13]Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado:
Sequences of spanning trees and a fixed tree theorem. Comput. Geom. 21(1-2): 3-20 (2002) - [j12]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. Discret. Comput. Geom. 28(2): 231-253 (2002) - [j11]Oswin Aichholzer, Lyuba Alboul, Ferran Hurtado:
On Flips in Polyhedral Surfaces. Int. J. Found. Comput. Sci. 13(2): 303-311 (2002) - [j10]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
Enumerating Order Types for Small Point Sets with Applications. Order 19(3): 265-281 (2002) - 2001
- [j9]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) - [j8]Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote:
Generalized self-approaching curves. Discret. Appl. Math. 109(1-2): 3-24 (2001) - 1999
- [j7]Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou:
Skew Voronoi Diagrams. Int. J. Comput. Geom. Appl. 9(3): 235-248 (1999) - [j6]Oswin Aichholzer, Franz Aurenhammer, Reinhard Hainz:
New Results on MWT Subgraphs. Inf. Process. Lett. 69(5): 215-219 (1999) - 1998
- [j5]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
- [j4]Oswin Aichholzer, Helmut Alt, Günter Rote:
Matching Shapes with a Reference Point. Int. J. Comput. Geom. Appl. 7(4): 349-363 (1997) - 1996
- [j3]Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu:
Triangulations Intersect Nicely. Discret. Comput. Geom. 16(4): 339-359 (1996) - [j2]Oswin Aichholzer, Franz Aurenhammer:
Classifying Hyperplanes in Hypercubes. SIAM J. Discret. Math. 9(2): 225-232 (1996) - 1995
- [j1]Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner:
A Novel Type of Skeleton for Polygons. J. Univers. Comput. Sci. 1(12): 752-761 (1995)
Conference and Workshop Papers
- 2023
- [c89]Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger:
Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG 2023: 6:1-6:16 - [c88]Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger:
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. GD (2) 2023: 34-50 - [c87]Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber:
Bichromatic Perfect Matchings with Crossings. GD (1) 2023: 124-132 - [c86]Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber:
Flipping Plane Spanning Paths. WALCOM 2023: 49-60 - 2022
- [c85]Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG 2022: 5:1-5:18 - [c84]Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs. SoCG 2022: 6:1-6:16 - [c83]Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein:
Hardness of Token Swapping on Trees. ESA 2022: 3:1-3:15 - [c82]Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger:
Compatible Spanning Trees in Simple Drawings of Kn. GD 2022: 16-24 - [c81]Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger:
Shooting Stars in Simple Drawings of Km, n. GD 2022: 49-57 - [c80]Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber:
Perfect Matchings with Crossings. IWOCA 2022: 46-59 - [c79]Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber:
Disjoint Compatibility via Graph Classes. WG 2022: 16-28 - 2021
- [c78]Oswin Aichholzer:
Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315. CCCG 2021: 72-77 - [c77]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. WALCOM 2021: 221-233 - 2020
- [c76]Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. GD 2020: 482-489 - [c75]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. WG 2020: 310-324 - 2019
- [c74]Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt:
Folding Polyominoes with Holes into a Cube. CCCG 2019: 164-170 - [c73]Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza:
On the 2-Colored Crossing Number. GD 2019: 87-100 - [c72]Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. GD 2019: 101-113 - [c71]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber:
Graphs with Large Total Angular Resolution. GD 2019: 193-199 - [c70]Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber:
On the Edge-Vertex Ratio of Maximal Thrackles. GD 2019: 482-495 - [c69]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip Distances Between Graph Orientations. WG 2019: 120-134 - 2017
- [c68]Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber:
A Superlinear Lower Bound on the Number of 5-Holes. SoCG 2017: 8:1-8:16 - [c67]Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-Convex Point Sets. IWOCA 2017: 169-181 - 2016
- [c66]Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber:
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG 2016: 7:1-7:16 - [c65]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC 2016: 9:1-9:12 - 2015
- [c64]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt:
Folding Polyominoes into (Poly)Cubes. CCCG 2015 - [c63]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. GD 2015: 335-347 - [c62]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. ISAAC 2015: 505-516 - [c61]Oswin Aichholzer, Thomas Hackl, Pavel Valtr, Birgit Vogtenhuber:
A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG 2015: 1-12 - 2014
- [c60]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Birgit Vogtenhuber:
Non-Shellable Drawings of Kn with Few Crossings. CCCG 2014 - [c59]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CCCG 2014 - [c58]Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote:
Graph Drawings with Relative Edge Length Specifications. CCCG 2014 - [c57]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Order types and cross-sections of line arrangements in R^3. CCCG 2014 - [c56]Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber:
Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. CCCG 2014 - [c55]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. SoCG 2014: 154 - [c54]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber:
Embedding Four-Directional Paths on Convex Point Sets. GD 2014: 355-366 - [c53]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr:
Reconstructing Point Set Order Typesfrom Radial Orderings. ISAAC 2014: 15-26 - 2013
- [c52]Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow:
Covering Folded Shapes. CCCG 2013 - [c51]Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Theta-3 is connected. CCCG 2013 - [c50]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. CCCG 2013 - [c49]Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz:
Flip Distance between Triangulations of a Simple Polygon is NP-Complete. ESA 2013: 13-24 - [c48]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. ISAAC 2013: 11-21 - 2012
- [c47]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber:
Lower Bounds for the Number of Small Convex k-Holes. CCCG 2012: 247-252 - [c46]Oswin Aichholzer, Howard Cheng, Satyan L. Devadoss, Thomas Hackl, Stefan Huber, Brian Li, Andrej Risteski:
What makes a Tree a Straight Skeleton? CCCG 2012: 253-258 - [c45]Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic Order Types. COCOON 2012: 216-227 - [c44]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
The 2-page crossing number of Kn. SCG 2012: 397-404 - 2011
- [c43]Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow:
Convexifying Polygons Without Losing Visibilities. CCCG 2011 - [c42]Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernán González-Aguilar, Thomas Hackl, Pavel Valtr:
On k-Gons and k-Holes in Point Sets. CCCG 2011 - [c41]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote:
Triangulations with Circular Arcs. GD 2011: 296-307 - [c40]Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber:
On 5-Gons and 5-Holes. EGC 2011: 1-13 - [c39]Oswin Aichholzer, Mario Cetina, Ruy Fabila Monroy, Jesús Leaños, Gelasio Salazar, Jorge Urrutia:
Convexifying Monotone Polygons while Maintaining Internal Visibility. EGC 2011: 98-108 - 2010
- [c38]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: 1-27 - [c37]Oswin Aichholzer, Wolfgang Aigner, Thomas Hackl, Nicola Wolpert:
Exact Medial Axis Computation for Circular Arc Boundaries. Curves and Surfaces 2010: 28-42 - [c36]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber:
Blocking delaunay triangulations. CCCG 2010: 21-24 - [c35]Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber:
Compatible pointed pseudo-triangulations. CCCG 2010: 91-94 - [c34]Oswin Aichholzer, Daniel Detassis, Thomas Hackl, Gerald Steinbauer, Johannes Thonhauser:
Playing Pylos with an autonomous robot. IROS 2010: 2507-2508 - 2009
- [c33]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl:
Divide-and-conquer for Voronoi diagrams revisited. SCG 2009: 189-197 - [c32]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber:
Plane Graphs with Parity Constraints. WADS 2009: 13-24 - 2008
- [c31]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia:
Empty Monochromatic Triangles. CCCG 2008 - 2007
- [c30]Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh:
Improved Upper Bounds on the Reflexivity of Point Sets. CCCG 2007: 29-32 - [c29]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann:
On (Pointed) Minimum Weight Pseudo-Triangulations. CCCG 2007: 209-212 - [c28]Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber:
Pointed Drawings of Planar Graphs. CCCG 2007: 237-240 - [c27]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 - [c26]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 - 2006
- [c25]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl:
Pre-triangulations and liftable complexes. SCG 2006: 282-291 - [c24]Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth:
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. MFCS 2006: 86-97 - [c23]Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser:
On the number of plane graphs. SODA 2006: 504-513 - 2005
- [c22]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 - [c21]Oswin Aichholzer, Hannes Krasser:
Abstract order type extension and new results on the rectilinear crossing number. SCG 2005: 91-98 - 2003
- [c20]Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann:
On the Number of Pseudo-Triangulations of Certain Point Sets. CCCG 2003: 141-144 - [c19]Oswin Aichholzer, Michael Hoffmann, Bettina Speckmann, Csaba D. Tóth:
Degree Bounds for Constrained Pseudo-Triangulations. CCCG 2003: 155-158 - [c18]Oswin Aichholzer, Franz Aurenhammer, Peter Braay:
Spatial embedding of pseudo-triangulations. SCG 2003: 144-153 - [c17]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. WADS 2003: 12-24 - [c16]Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu:
The Zigzag Path of a Pseudo-Triangulation. WADS 2003: 377-388 - 2002
- [c15]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann:
Convexity minimizes pseudo-triangulations. CCCG 2002: 158-161 - [c14]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
On the crossing number of complete graphs. SCG 2002: 19-24 - [c13]Oswin Aichholzer, Franz Aurenhammer, Belén Palop:
Quickest paths, straight skeletons, and the city Voronoi diagram. SCG 2002: 151-159 - [c12]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 - 2001
- [c11]Oswin Aichholzer, Ferran Hurtado, Marc Noy:
On the number of triangulations every planar point set must have. CCCG 2001: 13-16 - [c10]Oswin Aichholzer, Hannes Krasser:
The point set order type data base: A collection of applications and results. CCCG 2001: 17-20 - [c9]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado:
Towards Compatible Triangulations. COCOON 2001: 101-110 - [c8]Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
Enumerating order types for small sets with applications. SCG 2001: 11-18 - 2000
- [c7]Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint:
Reconfiguring Convex Polygons. CCCG 2000 - 1999
- [c6]Oswin Aichholzer:
The Path of a Triangulation. SCG 1999: 14-23 - 1998
- [c5]Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote:
Generalized Self-Approaching Curves. ISAAC 1998: 317-326 - 1997
- [c4]Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou:
Voronoi Diagrams for Direction-Sensitive Distances. SCG 1997: 418-420 - 1996
- [c3]Oswin Aichholzer, Franz Aurenhammer:
Straight Skeletons for General Polygonal Figures in the Plane. COCOON 1996: 117-126 - 1995
- [c2]Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote:
Triangulations Intersect Nicely. SCG 1995: 220-229 - 1994
- [c1]Helmut Alt, Oswin Aichholzer, Günter Rote:
Matching Shapes with a Reference Point. SCG 1994: 85-92
Informal and Other Publications
- 2024
- [i56]Oswin Aichholzer, Florian Lehner, Christian Lindorfer:
Folding polyominoes into cubes. CoRR abs/2402.14965 (2024) - 2023
- [i55]Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger:
Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR abs/2303.07401 (2023) - [i54]Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber:
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR abs/2303.15610 (2023) - [i53]Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger:
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. CoRR abs/2308.10735 (2023) - [i52]Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber:
Bichromatic Perfect Matchings with Crossings. CoRR abs/2309.00546 (2023) - 2022
- [i51]Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber:
Flipping Plane Spanning Paths. CoRR abs/2202.10831 (2022) - [i50]Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR abs/2203.06143 (2022) - [i49]Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl:
Geometric Dominating Sets. CoRR abs/2203.13170 (2022) - [i48]Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno:
Reconfiguration of Non-crossing Spanning Trees. CoRR abs/2206.03879 (2022) - [i47]Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger:
Shooting Stars in Simple Drawings of Km, n. CoRR abs/2209.01190 (2022) - [i46]Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber:
Blocking Delaunay Triangulations from the Exterior. CoRR abs/2210.12015 (2022) - 2021
- [i45]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. CoRR abs/2101.03928 (2021) - [i44]Oswin Aichholzer, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein:
Hardness of Token Swapping on Trees. CoRR abs/2103.06707 (2021) - [i43]Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr:
On Crossing-Families in Planar Point Sets. CoRR abs/2109.10705 (2021) - [i42]Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs (Part 2). CoRR abs/2112.08456 (2021) - 2020
- [i41]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. CoRR abs/2002.05580 (2020) - [i40]Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. CoRR abs/2008.08827 (2020) - 2019
- [i39]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip distances between graph orientations. CoRR abs/1902.06103 (2019) - [i38]Oswin Aichholzer, Frank Duque, Ruy Fabila Monroy, Carlos Hidalgo-Toscano, Oscar E. García-Quintero:
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. CoRR abs/1907.07796 (2019) - [i37]Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. CoRR abs/1908.05124 (2019) - [i36]Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza:
On the 2-colored crossing number. CoRR abs/1908.06461 (2019) - [i35]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. CoRR abs/1908.06504 (2019) - [i34]Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber:
On the edge-vertex ratio of maximal thrackles. CoRR abs/1908.08857 (2019) - [i33]Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt:
Folding Polyominoes with Holes into a Cube. CoRR abs/1910.09917 (2019) - 2017
- [i32]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR abs/1703.05863 (2017) - [i31]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR abs/1707.05440 (2017) - [i30]Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic Order Types. CoRR abs/1708.06064 (2017) - [i29]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt:
Folding Polyominoes into (Poly)Cubes. CoRR abs/1712.09317 (2017) - 2015
- [i28]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem Illumination of Monotone Polygons. CoRR abs/1503.05062 (2015) - [i27]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. CoRR abs/1507.08080 (2015) - [i26]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. CoRR abs/1508.01076 (2015) - [i25]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. CoRR abs/1510.00549 (2015) - [i24]Oswin Aichholzer, Nieves Atienza, Ruy Fabila Monroy, Pablo Pérez-Lantero, José Miguel Díaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia:
Balanced Islands in Two Colored Point Sets in the Plane. CoRR abs/1510.01819 (2015) - 2014
- [i23]Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow:
Disjoint compatibility graph of non-crossing matchings of points in convex position. CoRR abs/1403.5546 (2014) - [i22]Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Theta-3 is connected. CoRR abs/1404.7186 (2014) - [i21]Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow:
Covering Folded Shapes. CoRR abs/1405.2378 (2014) - [i20]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber:
Embedding Four-directional Paths on Convex Point Sets. CoRR abs/1408.4933 (2014) - [i19]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On $k$-Gons and $k$-Holes in Point Sets. CoRR abs/1409.0081 (2014) - 2013
- [i18]Oswin Aichholzer, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Carlos Ochoa, P. Nigsch:
Extremal antipodal polygons and polytopes. CoRR abs/1301.6667 (2013) - [i17]Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro A. Ramos, Vera Sacristán, Birgit Vogtenhuber:
Empty triangles in good drawings of the complete graph. CoRR abs/1306.5081 (2013) - [i16]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
Shellable drawings and the cylindrical crossing number of $K_n$. CoRR abs/1309.3665 (2013) - [i15]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. CoRR abs/1309.3858 (2013) - [i14]Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber:
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. CoRR abs/1310.0833 (2013) - [i13]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber:
Monotone Simultaneous Embedding of Directed Paths. CoRR abs/1310.6955 (2013) - [i12]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. CoRR abs/1312.0884 (2013) - 2012
- [i11]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
The 2-page crossing number of Kn. CoRR abs/1206.5669 (2012) - [i10]Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz:
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. CoRR abs/1209.0579 (2012) - [i9]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia:
Empty Monochromatic Simplices. CoRR abs/1210.7043 (2012) - 2010
- [i8]Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia:
On k-Convex Polygons. CoRR abs/1007.3607 (2010) - 2007
- [i7]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) - 2005
- [i6]Oswin Aichholzer, Hannes Krasser:
Abstract order type extension and new results on the rectilinear crossing number. EuroCG 2005: 61-64 - [i5]Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser:
Transforming spanning trees and pseudo-triangulations. EuroCG 2005: 81-84 - [i4]Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth:
On pseudo-convex decompositions, partitions, and coverings. EuroCG 2005: 89-92 - 2002
- [i3]Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss:
Long Proteins with Unique Optimal Foldings in the H-P Model. CoRR cs.CG/0201018 (2002) - 2000
- [i2]Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado:
Edge Operations on Non-Crossing Spanning Trees. EuroCG 2000: 121-125 - [i1]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)
Coauthor Index
[j97] [j93] [j92] [j91] [j90] [j84] [j83] [j79] [j76] [j75] [j73] [j72] [j69] [j68] [j67] [j65] [j63] [j62] [j61] [j60] [j58] [j57] [j52] [j48] [j47] [j46] [j45] [j44] [j40] [j38] [j36] [j35] [j29] [j27] [j23] [c68] [c67] [c66] [c65] [c63] [c61] [c59] [c56] [c55] [c54] [c50] [c48] [c47] [c46] [c42] [c40] [c37] [c36] [c35] [c34] [c33] [c32] [c31] [c29] [c27] [c26] [c25] [c23] [c22] [i46] [i32] [i31] [i28] [i26] [i20] [i19] [i17] [i15] [i14] [i13] [i12] [i9] [i7]
Pedro Ramos 0001
aka: Pedro A. Ramos
aka: Pedro A. Ramos
[j108] [j106] [j105] [j103] [j102] [j101] [j100] [j99] [j97] [j95] [j94] [j93] [j92] [j91] [j90] [j89] [j87] [j86] [j79] [j76] [j75] [j73] [j72] [j71] [j69] [j68] [j67] [j63] [j62] [j61] [j60] [j58] [j57] [j54] [j50] [j45] [j35] [j25] [j23] [c89] [c88] [c87] [c86] [c85] [c84] [c82] [c81] [c80] [c79] [c77] [c76] [c75] [c73] [c72] [c71] [c70] [c69] [c68] [c67] [c66] [c65] [c63] [c61] [c60] [c57] [c56] [c55] [c54] [c50] [c48] [c47] [c45] [c42] [c40] [c36] [c35] [c32] [c28] [c26] [c23] [c22] [i55] [i54] [i53] [i52] [i51] [i50] [i47] [i46] [i45] [i43] [i42] [i41] [i40] [i39] [i37] [i36] [i35] [i34] [i32] [i30] [i28] [i26] [i25] [i24] [i20] [i19] [i17] [i15] [i14] [i13] [i12] [i7]
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-02 20:17 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
