Oswin Aichholzer
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
43
Venues
11
Active years
1996–2026
Best venue rank
A*
Where they publish
Papers
43 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WALCOM | Minimum-Weight Outerplane Laman Graphs. | Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger |
| 2025 | GD | Characterizing and Recognizing Twistedness. | Oswin Aichholzer, Alfredo Garca, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger |
| 2025 | GD | Flipping Odd Matchings in Geometric and Combinatorial Settings. | Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani |
| 2025 | GD | Constrained Flips in Plane Spanning Trees. | Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber |
| 2025 | GD | Graph Tiles (Poster Abstract). | Oswin Aichholzer, Robert Ganian, Phillip Keldenich, Maarten Lffler, Gert G. T. Meijer, Alexandra Weinberger, Carola Wenk |
| 2024 | GD | Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. | Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber |
| 2023 | GD | Bichromatic Perfect Matchings with Crossings. | Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber |
| 2023 | GD | Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. | Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger |
| 2023 | WALCOM | Flipping Plane Spanning Paths. | Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber |
| 2022 | ESA | Hardness of Token Swapping on Trees. | Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masrov, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein |
| 2022 | GD | Shooting Stars in Simple Drawings of K | Oswin Aichholzer, Alfredo Garca, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger |
| 2022 | GD | Compatible Spanning Trees in Simple Drawings of K | Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger |
| 2022 | IWOCA | Perfect Matchings with Crossings. | Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber |
| 2022 | WG | Disjoint Compatibility via Graph Classes. | Oswin Aichholzer, Julia Obmann, Pavel Patk, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber |
| 2021 | WALCOM | On Compatible Matchings. | Oswin Aichholzer, Alan Arroyo, Zuzana Masrov, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber |
| 2020 | GD | Plane Spanning Trees in Edge-Colored Simple Drawings of K | Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger |
| 2020 | WG | Drawing Graphs as Spanners. | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
| 2019 | GD | Minimal Representations of Order Types by Geometric Graphs. | Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl |
| 2019 | GD | On the Edge-Vertex Ratio of Maximal Thrackles. | Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schrder, Birgit Vogtenhuber |
| 2019 | GD | Graphs with Large Total Angular Resolution. | Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, Andr van Renssen, Birgit Vogtenhuber |
| 2019 | GD | On the 2-Colored Crossing Number. | Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza |
| 2019 | WG | Flip Distances Between Graph Orientations. | Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mtze, Raphael Steiner, Birgit Vogtenhuber |
| 2017 | IWOCA | Holes in 2-Convex Point Sets. | Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber |
| 2016 | ISAAC | Packing Short Plane Spanning Trees in Complete Geometric Graphs. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Gnter Rote, Andr van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber |
| 2015 | GD | Representing Directed Trees as Straight Skeletons. | Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber |
| 2015 | ISAAC | An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. | Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein |
| 2014 | GD | Embedding Four-Directional Paths on Convex Point Sets. | Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber |
| 2014 | ISAAC | Reconstructing Point Set Order Typesfrom Radial Orderings. | Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr |
| 2013 | ESA | Flip Distance between Triangulations of a Simple Polygon is NP-Complete. | Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz |
| 2013 | ISAAC | Geodesic-Preserving Polygon Simplification. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
| 2012 | COCOON | Geodesic Order Types. | Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
| 2011 | GD | Triangulations with Circular Arcs. | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobisov, Bert Jttler, Gnter Rote |
| 2010 | IROS | Playing Pylos with an autonomous robot. | Oswin Aichholzer, Daniel Detassis, Thomas Hackl, Gerald Steinbauer, Johannes Thonhauser |
| 2009 | WADS | Plane Graphs with Parity Constraints. | Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Gnter Rote, Bettina Speckmann, Birgit Vogtenhuber |
| 2007 | WADS | Computational and Structural Advantages of Circular Boundary Representation. | Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jttler, Margot Oberneder, Zbynek Sr |
| 2007 | WADS | Maximizing Maximal Angles for Plane Straight-Line Graphs. | Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pr, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber |
| 2006 | MFCS | Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. | Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tth |
| 2006 | SODA | On the number of plane graphs. | Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser |
| 2003 | WADS | Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
| 2003 | WADS | The Zigzag Path of a Pseudo-Triangulation. | Oswin Aichholzer, Gnter Rote, Bettina Speckmann, Ileana Streinu |
| 2001 | COCOON | Towards Compatible Triangulations. | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado |
| 1998 | ISAAC | Generalized Self-Approaching Curves. | Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Gnter Rote |
| 1996 | COCOON | Straight Skeletons for General Polygonal Figures in the Plane. | Oswin Aichholzer, Franz Aurenhammer |