On the number of plane graphs. - Oswin Aichholzer; Thomas Hackl; Birgit Vogtenhuber; Clemens Huemer; Ferran Hurtado; Hannes Krasser (SODA, 2006)

Gray Code Enumeration of Plane Straight-Line Graphs. - Oswin Aichholzer; Franz Aurenhammer; Clemens Huemer; Birgit Vogtenhuber (Graphs Comb., 2007)

On the Number of Plane Geometric Graphs. - Oswin Aichholzer; Thomas Hackl; Clemens Huemer; Ferran Hurtado; Hannes Krasser; Birgit Vogtenhuber (Graphs Comb., 2007)

Matching edges and faces in polygonal partitions. - Oswin Aichholzer; Franz Aurenhammer; Paola Gonzalez-Nava; Thomas Hackl; Clemens Huemer; Ferran Hurtado; Hannes Krasser; Saurabh Ray; Birgit Vogtenhuber (Comput. Geom., 2008)

Compatible pointed pseudo-triangulations. - Thomas Hackl; Oswin Aichholzer; Birgit Vogtenhuber (CCCG, 2010)

Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons. - Oswin Aichholzer; Thomas Hackl; Clemens Huemer; Ferran Hurtado; Birgit Vogtenhuber (SIAM J. Discret. Math., 2010)

On 5-Gons and 5-Holes. - Oswin Aichholzer; Thomas Hackl; Birgit Vogtenhuber (EGC, 2011)

Pointed drawings of planar graphs. - Oswin Aichholzer; Günter Rote; André Schulz 001; Birgit Vogtenhuber (Comput. Geom., 2012)

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. - Oswin Aichholzer; Jean Cardinal; Thomas Hackl; Ferran Hurtado; Matias Korman; Alexander Pilz; Rodrigo I. Silveira; Ryuhei Uehara; Birgit Vogtenhuber; Emo Welzl (CCCG, 2013)

Maximizing maximal angles for plane straight-line graphs. - Oswin Aichholzer; Thomas Hackl; Michael Hoffmann 001; Clemens Huemer; Attila Pór; Francisco Santos; Bettina Speckmann; Birgit Vogtenhuber (Comput. Geom., 2013)

Blocking Delaunay triangulations. - Oswin Aichholzer; Ruy Fabila Monroy; Thomas Hackl; Marc J. van Kreveld; Alexander Pilz; Pedro Ramos 001; Birgit Vogtenhuber (Comput. Geom., 2013)

Monotone Simultaneous Embedding of Directed Paths. - Oswin Aichholzer; Thomas Hackl; Sarah Lutteropp; Tamara Mchedlidze; Alexander Pilz; Birgit Vogtenhuber (CoRR, 2013)

Balanced 6-holes in linearly separable bichromatic point sets. - Oswin Aichholzer; Jorge Urrutia; Birgit Vogtenhuber (Electron. Notes Discret. Math., 2013)

Non-Shellable Drawings of Kn with Few Crossings. - Bernardo M. Ábrego; Oswin Aichholzer; Silvia Fernández-Merchant; Pedro Ramos 001; Birgit Vogtenhuber (CCCG, 2014)

Order types and cross-sections of line arrangements in R^3. - Oswin Aichholzer; Ruy Fabila Monroy; Ferran Hurtado; Pablo Pérez-Lantero; Andres J. Ruiz-Vargas; Jorge Urrutia; Birgit Vogtenhuber (CCCG, 2014)

Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. - Stefan Huber 001; Oswin Aichholzer; Thomas Hackl; Birgit Vogtenhuber (CCCG, 2014)

Geodesic Order Types. - Oswin Aichholzer; Matias Korman; Alexander Pilz; Birgit Vogtenhuber (Algorithmica, 2014)

On k-convex point sets. - Oswin Aichholzer; Franz Aurenhammer; Thomas Hackl; Ferran Hurtado; Alexander Pilz; Pedro Ramos 001; Jorge Urrutia; Pavel Valtr 001; Birgit Vogtenhuber (Comput. Geom., 2014)

4-Holes in point sets. - Oswin Aichholzer; Ruy Fabila Monroy; Hernán González-Aguilar; Thomas Hackl; Marco A. Heredia; Clemens Huemer; Jorge Urrutia; Birgit Vogtenhuber (Comput. Geom., 2014)

Lower bounds for the number of small convex k-holes. - Oswin Aichholzer; Ruy Fabila Monroy; Thomas Hackl; Clemens Huemer; Alexander Pilz; Birgit Vogtenhuber (Comput. Geom., 2014)

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. - Oswin Aichholzer; Jean Cardinal; Thomas Hackl; Ferran Hurtado; Matias Korman; Alexander Pilz; Rodrigo I. Silveira; Ryuhei Uehara; Pavel Valtr 001; Birgit Vogtenhuber; Emo Welzl (Discret. Math. Theor. Comput. Sci., 2014)

Plane Graphs with Parity Constraints. - Oswin Aichholzer; Thomas Hackl; Michael Hoffmann 001; Alexander Pilz; Günter Rote; Bettina Speckmann; Birgit Vogtenhuber (Graphs Comb., 2014)

Geodesic-Preserving Polygon Simplification. - Oswin Aichholzer; Thomas Hackl; Matias Korman; Alexander Pilz; Birgit Vogtenhuber (Int. J. Comput. Geom. Appl., 2014)

Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. - Oswin Aichholzer; Thomas Hackl; David Orden; Alexander Pilz; Maria Saumell; Birgit Vogtenhuber (Int. J. Comput. Geom. Appl., 2014)

Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). - Jurek Czyzowicz; Konstantinos Georgiou; Evangelos Kranakis; Lata Narayanan; Jaroslav Opatrny; Birgit Vogtenhuber (CIAC, 2015)

Representing Directed Trees as Straight Skeletons. - Oswin Aichholzer; Therese Biedl; Thomas Hackl; Martin Held; Stefan Huber 001; Peter Palfrader; Birgit Vogtenhuber (GD, 2015)

A Note on the Number of General 4-holes in (Perturbed) Grids. - Oswin Aichholzer; Thomas Hackl; Pavel Valtr 001; Birgit Vogtenhuber (JCDCGG, 2015)

On k-gons and k-holes in point sets. - Oswin Aichholzer; Ruy Fabila Monroy; Hernán González-Aguilar; Thomas Hackl; Marco A. Heredia; Clemens Huemer; Jorge Urrutia; Pavel Valtr 001; Birgit Vogtenhuber (Comput. Geom., 2015)

Balanced Islands in Two Colored Point Sets in the Plane. - 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 (CoRR, 2015)

Empty Triangles in Good Drawings of the Complete Graph. - Oswin Aichholzer; Thomas Hackl; Alexander Pilz; Pedro Ramos 001; Vera Sacristán; Birgit Vogtenhuber (Graphs Comb., 2015)

3-Colorability of Pseudo-Triangulations. - Oswin Aichholzer; Franz Aurenhammer; Thomas Hackl; Clemens Huemer; Alexander Pilz; Birgit Vogtenhuber (Int. J. Comput. Geom. Appl., 2015)

Monotone Simultaneous Embeddings of Upward Planar Digraphs. - Oswin Aichholzer; Thomas Hackl; Sarah Lutteropp; Tamara Mchedlidze; Alexander Pilz; Birgit Vogtenhuber (J. Graph Algorithms Appl., 2015)

Embedding Four-directional Paths on Convex Point Sets. - Oswin Aichholzer; Thomas Hackl; Sarah Lutteropp; Tamara Mchedlidze; Birgit Vogtenhuber (J. Graph Algorithms Appl., 2015)

An Improved Lower Bound on the Minimum Number of Triangulations. - Oswin Aichholzer; Victor Alvarez 001; Thomas Hackl; Alexander Pilz; Bettina Speckmann; Birgit Vogtenhuber (SoCG, 2016)

Packing Short Plane Spanning Trees in Complete Geometric Graphs. - Oswin Aichholzer; Thomas Hackl; Matias Korman; Alexander Pilz; Günter Rote; André van Renssen; Marcel Roeloffzen; Birgit Vogtenhuber (ISAAC, 2016)

Packing Short Plane Spanning Graphs in Complete Geometric Graphs. - Oswin Aichholzer; Thomas Hackl; Matias Korman; Alexander Pilz; Günter Rote; André van Renssen; Marcel Roeloffzen; Birgit Vogtenhuber (CoRR, 2017)

Routing in Polygons with Holes. - Matias Korman; Wolfgang Mulzer; André van Renssen; Marcel Roeloffzen; Paul Seiferth; Yannik Stein; Birgit Vogtenhuber; Max Willert (CoRR, 2017)

Holes in 2-convex point sets. - Oswin Aichholzer; Martin Balko; Thomas Hackl; Alexander Pilz; Pedro Ramos 001; Pavel Valtr 001; Birgit Vogtenhuber (Comput. Geom., 2018)

Linear transformation distance for bichromatic matchings. - Oswin Aichholzer; Luis Barba; Thomas Hackl; Alexander Pilz; Birgit Vogtenhuber (Comput. Geom., 2018)

Modem illumination of monotone polygons. - Oswin Aichholzer; Ruy Fabila Monroy; David Flores-Peñaloza; Thomas Hackl; Jorge Urrutia; Birgit Vogtenhuber (Comput. Geom., 2018)

The dual diameter of triangulations. - Matias Korman; Stefan Langerman; Wolfgang Mulzer; Alexander Pilz; Maria Saumell; Birgit Vogtenhuber (Comput. Geom., 2018)

Perfect k-Colored Matchings and ((k+2) ) -Gonal Tilings. - Oswin Aichholzer; Lukas Andritsch; Karin Baur; Birgit Vogtenhuber (Graphs Comb., 2018)

Computing balanced islands in two colored point sets in the plane. - 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 (Inf. Process. Lett., 2018)

Intersection Graphs of Rays and Grounded Segments. - Jean Cardinal; Stefan Felsner; Tillmann Miltzow; Casey Tompkins; Birgit Vogtenhuber (J. Graph Algorithms Appl., 2018)

Bishellable drawings of Kn. - Bernardo M. Ábrego; Oswin Aichholzer; Silvia Fernández-Merchant; Dan McQuillan; Bojan Mohar; Petra Mutzel; Pedro Ramos 001; R. Bruce Richter; Birgit Vogtenhuber (SIAM J. Discret. Math., 2018)

On the Edge-Vertex Ratio of Maximal Thrackles. - Oswin Aichholzer; Linda Kleist; Boris Klemz; Felix Schröder; Birgit Vogtenhuber (GD, 2019)

On the 2-Colored Crossing Number. - Oswin Aichholzer; Ruy Fabila Monroy; Adrian Fuchs; Carlos Hidalgo-Toscano; Irene Parada; Birgit Vogtenhuber; Francisco Zaragoza (GD, 2019)

Packing plane spanning graphs with short edges in complete geometric graphs. - Oswin Aichholzer; Thomas Hackl; Matias Korman; Alexander Pilz; André van Renssen; Marcel Roeloffzen; Günter Rote; Birgit Vogtenhuber (Comput. Geom., 2019)

Cross-sections of line configurations in R3 and (d - 2)-flat configurations in Rd. - Oswin Aichholzer; Ruy Fabila Monroy; Ferran Hurtado; Pablo Pérez-Lantero; Andres J. Ruiz-Vargas; Jorge Urrutia; Birgit Vogtenhuber (Comput. Geom., 2019)

Extending simple drawings with one edge is hard. - Alan Arroyo; Fabian Klute; Irene Parada; Raimund Seidel; Birgit Vogtenhuber; Tilo Wiedera (CoRR, 2019)

Lombardi drawings of knots and links. - Philipp Kindermann; Stephen G. Kobourov; Maarten Löffler; Martin Nöllenburg; André Schulz 001; Birgit Vogtenhuber (J. Comput. Geom., 2019)

Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. - Jared Ray Coleman; Evangelos Kranakis; Oscar Morales-Ponce; Jaroslav Opatrny; Jorge Urrutia; Birgit Vogtenhuber (CCCG, 2020)

Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. - Oswin Aichholzer; Michael Hoffmann 001; Johannes Obenaus; Rosna Paul; Daniel Perz; Nadja Seiferth; Birgit Vogtenhuber; Alexandra Weinberger (GD, 2020)

Routing in polygonal domains. - Bahareh Banyassady; Man-Kwun Chiu; Matias Korman; Wolfgang Mulzer; André van Renssen; Marcel Roeloffzen; Paul Seiferth; Yannik Stein; Birgit Vogtenhuber; Max Willert (Comput. Geom., 2020)

Evacuating Robots from a Disk Using Face-to-Face Communication. - Jurek Czyzowicz; Konstantinos Georgiou; Evangelos Kranakis; Lata Narayanan; Jaroslav Opatrny; Birgit Vogtenhuber (Discret. Math. Theor. Comput. Sci., 2020)

A superlinear lower bound on the number of 5-holes. - Oswin Aichholzer; Martin Balko; Thomas Hackl; Jan Kyncl; Irene Parada; Manfred Scheucher; Pavel Valtr 001; Birgit Vogtenhuber (J. Comb. Theory A, 2020)

Minimal Representations of Order Types by Geometric Graphs. - Oswin Aichholzer; Martin Balko; Michael Hoffmann 001; Jan Kyncl; Wolfgang Mulzer; Irene Parada; Alexander Pilz; Manfred Scheucher; Pavel Valtr 001; Birgit Vogtenhuber; Emo Welzl (J. Graph Algorithms Appl., 2020)

Crossing-Optimal Extension of Simple Drawings. - Robert Ganian; Thekla Hamm; Fabian Klute; Irene Parada; Birgit Vogtenhuber (ICALP, 2021)

Flip Distances Between Graph Orientations. - Oswin Aichholzer; Jean Cardinal; Tony Huynh; Kolja Knauer; Torsten Mütze; Raphael Steiner; Birgit Vogtenhuber (Algorithmica, 2021)

Edge Partitions of Complete Geometric Graphs (Part 2). - Oswin Aichholzer; Johannes Obenaus; Joachim Orthaber; Rosna Paul; Patrick Schnider; Raphael Steiner; Tim Taubner; Birgit Vogtenhuber (CoRR, 2021)

Rainbow polygons for colored point sets in the plane. - David Flores-Peñaloza; Mikio Kano; Leonardo Martínez-Sandoval; David Orden; Javier Tejel; Csaba D. Tóth; Jorge Urrutia; Birgit Vogtenhuber (Discret. Math., 2021)

Edge Partitions of Complete Geometric Graphs. - Oswin Aichholzer; Johannes Obenaus; Joachim Orthaber; Rosna Paul; Patrick Schnider; Raphael Steiner; Tim Taubner; Birgit Vogtenhuber (SoCG, 2022)

Shooting Stars in Simple Drawings of Km, n. - Oswin Aichholzer; Alfredo García 002; Irene Parada; Birgit Vogtenhuber; Alexandra Weinberger (GD, 2022)

Compatible Spanning Trees in Simple Drawings of Kn. - Oswin Aichholzer; Kristin Knorr; Wolfgang Mulzer; Nicolas El Maalouly; Johannes Obenaus; Rosna Paul; Meghana M. Reddy; Birgit Vogtenhuber; Alexandra Weinberger (GD, 2022)

Disjoint Compatibility via Graph Classes. - Oswin Aichholzer; Julia Obmann; Pavel Paták; Daniel Perz; Josef Tkadlec; Birgit Vogtenhuber (WG, 2022)

On crossing-families in planar point sets. - Oswin Aichholzer; Jan Kyncl; Manfred Scheucher; Birgit Vogtenhuber; Pavel Valtr 001 (Comput. Geom., 2022)

Flipping Plane Spanning Paths. - Oswin Aichholzer; Kristin Knorr; Maarten Löffler; Zuzana Masárová; Wolfgang Mulzer; Johannes Obenaus; Rosna Paul; Birgit Vogtenhuber (CoRR, 2022)

No Selection Lemma for Empty Triangles. - Ruy Fabila Monroy; Carlos Hidalgo-Toscano; Daniel Perz; Birgit Vogtenhuber (CoRR, 2022)

Blocking Delaunay Triangulations from the Exterior. - Oswin Aichholzer; Thomas Hackl; Maarten Löffler; Alexander Pilz; Irene Parada; Manfred Scheucher; Birgit Vogtenhuber (CoRR, 2022)

Drawing Graphs as Spanners. - Oswin Aichholzer; Manuel Borrazzo; Prosenjit Bose; Jean Cardinal; Fabrizio Frati; Pat Morin; Birgit Vogtenhuber (Discret. Comput. Geom., 2022)

On Weighted Sums of Numbers of Convex Polygons in Point Sets. - Clemens Huemer; Déborah Oliveros; Pablo Pérez-Lantero; Ferran Torra Clotet; Birgit Vogtenhuber (Discret. Comput. Geom., 2022)

On Compatible Matchings. - Oswin Aichholzer; Alan Arroyo; Zuzana Masárová; Irene Parada; Daniel Perz; Alexander Pilz; Josef Tkadlec; Birgit Vogtenhuber (J. Graph Algorithms Appl., 2022)

Drawings of Complete Multipartite Graphs up to Triangle Flips. - Oswin Aichholzer; Man-Kwun Chiu; Hung P. Hoang 001; Michael Hoffmann 001; Jan Kyncl; Yannic Maus; Birgit Vogtenhuber; Alexandra Weinberger (SoCG, 2023)

Bichromatic Perfect Matchings with Crossings. - Oswin Aichholzer; Stefan Felsner; Rosna Paul; Manfred Scheucher; Birgit Vogtenhuber (GD (1), 2023)

Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. - Oswin Aichholzer; Birgit Vogtenhuber; Alexandra Weinberger (GD (2), 2023)

Flipping Plane Spanning Paths. - Oswin Aichholzer; Kristin Knorr; Wolfgang Mulzer; Johannes Obenaus; Rosna Paul; Birgit Vogtenhuber (WALCOM, 2023)

Empty Triangles in Generalized Twisted Drawings of Kn. - Alfredo García 002; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger (J. Graph Algorithms Appl., 2023)

Graphs with large total angular resolution. - Oswin Aichholzer; Matias Korman; Yoshio Okamoto; Irene Parada; Daniel Perz; André van Renssen; Birgit Vogtenhuber (Theor. Comput. Sci., 2023)

Inserting One Edge into a Simple Drawing is Hard. - Alan Arroyo; Fabian Klute; Irene Parada; Birgit Vogtenhuber; Raimund Seidel; Tilo Wiedera (Discret. Comput. Geom., 2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. - Oswin Aichholzer; Joachim Orthaber; Birgit Vogtenhuber (GD, 2024)

On the Uncrossed Number of Graphs. - Martin Balko; Petr Hlinený; Tomás Masarík; Joachim Orthaber; Birgit Vogtenhuber; Mirko H. Wagner (GD, 2024)

Geometric Thickness of Multigraphs is ∃ ℝ-Complete. - Henry Förster; Philipp Kindermann; Tillmann Miltzow; Irene Parada; Soeren Terziadis; Birgit Vogtenhuber (LATIN (1), 2024)

Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. - Yan Alves Radtke; Stefan Felsner; Johannes Obenaus; Sandro Roch; Manfred Scheucher; Birgit Vogtenhuber (SODA, 2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. - Oswin Aichholzer; Joachim Orthaber; Birgit Vogtenhuber (Comput. Geom. Topol., 2024)

Coloring circle arrangements: New 4-chromatic planar graphs. - Man-Kwun Chiu; Stefan Felsner; Manfred Scheucher; Felix Schröder; Raphael Steiner; Birgit Vogtenhuber (Eur. J. Comb., 2024)

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. - Oswin Aichholzer; Alfredo García 002; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger (Discret. Comput. Geom., 2024)

Perfect Matchings with Crossings. - Oswin Aichholzer; Ruy Fabila Monroy; Philipp Kindermann; Irene Parada; Rosna Paul; Daniel Perz; Patrick Schnider; Birgit Vogtenhuber (Algorithmica, 2024)

Adjacency Graphs of Polyhedral Surfaces. - Elena Arseneva; Linda Kleist; Boris Klemz; Maarten Löffler; André Schulz 001; Birgit Vogtenhuber; Alexander Wolff 001 (Discret. Comput. Geom., 2024)

Flipping Non-Crossing Spanning Trees. - Håvard Bakke Bjerkevik; Linda Kleist; Torsten Ueckerdt; Birgit Vogtenhuber (SODA, 2025)

On the geometric k-colored crossing number of Kn. - Benedikt Hahn; Bettina Klinz; Birgit Vogtenhuber (CoRR, 2025)