Oswin Aichholzer

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 82

Top Venues

Publications

Bernardo M. Ábrego, Silvia Fernández-Merchant, Oswin Aichholzer, Jesús Leaños, Gelasio Salazar
There is a unique crossing-minimal rectilinear drawing of K_18. Ars Math. Contemp. 24 (2) (2024)
Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Perfect Matchings with Crossings. Algorithmica 86 (3) (2024)
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) (2024)
Oswin Aichholzer, Florian Lehner, Christian Lindorfer
Folding polyominoes into cubes. CoRR (2024)
Oswin Aichholzer, Anna Brötzner
Bicolored Order Types. Comput. Geom. Topol. 3 (2) (2024)
Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
Connected Matchings. CoRR (2024)
Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. 3 (2) (2024)
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)
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
Bichromatic Perfect Matchings with Crossings. GD (1) (2023)
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
Bichromatic Perfect Matchings with Crossings. CoRR (2023)
Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. GD (2) (2023)
Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl
Geometric dominating sets - a minimum version of the No-Three-In-Line Problem. Comput. Geom. 108 (2023)
Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. CoRR (2023)
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 (2023)
Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR (2023)
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Flipping Plane Spanning Paths. WALCOM (2023)
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 (2023)
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
. GD (2022)
Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl
Geometric Dominating Sets. CoRR (2022)
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
Edge Partitions of Complete Geometric Graphs. SoCG (2022)
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR (2022)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. Discret. Comput. Geom. 68 (3) (2022)
Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
On crossing-families in planar point sets. Comput. Geom. 107 (2022)
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)
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) (2022)
Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
Blocking Delaunay Triangulations from the Exterior. CoRR (2022)
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
. GD (2022)
Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Perfect Matchings with Crossings. IWOCA (2022)
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)
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 (2022)
Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Flipping Plane Spanning Paths. CoRR (2022)
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
. CoRR (2022)
Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
Disjoint Compatibility via Graph Classes. WG (2022)
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 (2021)
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 (2021)
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 (2021)
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
On Compatible Matchings. CoRR (2021)
Oswin Aichholzer
Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315. CCCG (2021)
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Flip Distances Between Graph Orientations. Algorithmica 83 (1) (2021)
Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
On Crossing-Families in Planar Point Sets. CoRR (2021)
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
On Compatible Matchings. WALCOM (2021)
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
. CoRR (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. WG (2020)
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
. Graph Drawing (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. CoRR (2020)
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) (2020)
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 (2020)
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) (2020)
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 (2019)
Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
- 2)-flat configurations in Rd. Comput. Geom. 77 (2019)
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. Graph Drawing (2019)
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
On the edge-vertex ratio of maximal thrackles. CoRR (2019)
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Graphs with large total angular resolution. CoRR (2019)
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Flip distances between graph orientations. CoRR (2019)
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Graphs with Large Total Angular Resolution. Graph Drawing (2019)
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 (2019)
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)
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 (2019)
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
On the Edge-Vertex Ratio of Maximal Thrackles. Graph Drawing (2019)
Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
On the 2-Colored Crossing Number. Graph Drawing (2019)
Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
On the 2-colored crossing number. CoRR (2019)
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 (2019)
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Flip Distances Between Graph Orientations. WG (2019)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. Comput. Geom. 68 (2018)
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
Modem illumination of monotone polygons. Comput. Geom. 68 (2018)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-convex point sets. Comput. Geom. 74 (2018)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. SIAM J. Discret. Math. 32 (4) (2018)
Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber
-Colored Matchings and \((k+2)\) -Gonal Tilings. Graphs Comb. 34 (6) (2018)
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) (2018)
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 (2018)
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) (2017)
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 (2017)
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 (2017)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-Convex Point Sets. IWOCA (2017)
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 (2017)
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 (2017)
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)
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic Order Types. CoRR (2017)
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)
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) (2016)
Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG (2016)
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) (2016)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. ISAAC (2015)
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) (2015)
Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discret. Comput. Geom. 54 (2) (2015)
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) (2015)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. CoRR (2015)
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. 25 (4) (2015)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. CoRR (2015)
Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow
Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position. Electron. J. Comb. 22 (1) (2015)
Oswin Aichholzer, Therese C. Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
Representing Directed Trees as Straight Skeletons. CoRR (2015)
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
Modem Illumination of Monotone Polygons. CoRR (2015)
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) (2015)
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. 19 (2) (2015)
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) (2015)
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)
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) (2015)
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 (2015)
Oswin Aichholzer, Therese C. Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
Representing Directed Trees as Straight Skeletons. Graph Drawing (2015)
Oswin Aichholzer, Thomas Hackl, Pavel Valtr, Birgit Vogtenhuber
A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG (2015)

Oswin Aichholzer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Oswin Aichholzer