Birgit Vogtenhuber

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 95

Top Venues

Publications

Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
Geometric Thickness of Multigraphs is ∃ ℝ-Complete. LATIN (1) (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)
Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner
On the Uncrossed Number of Graphs. CoRR (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)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. 121 (2024)
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. SODA (2024)
Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. 3 (2) (2024)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. Discret. Comput. Geom. 71 (4) (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)
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. CoRR (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)
Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
Geometric Thickness of Multigraphs is ∃R-complete. CoRR (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)
Alan Arroyo, Fabian Klute, Irene Parada, Birgit Vogtenhuber, Raimund Seidel, Tilo Wiedera
Inserting One Edge into a Simple Drawing is Hard. Discret. Comput. Geom. 69 (3) (2023)
Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR (2023)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Empty Triangles in Generalized Twisted Drawings of $K_n$. J. Graph Algorithms Appl. 27 (8) (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, 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)
Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero, Ferran Torra Clotet, Birgit Vogtenhuber
On Weighted Sums of Numbers of Convex Polygons in Point Sets. Discret. Comput. Geom. 68 (2) (2022)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
. CoRR (2022)
Ruy Fabila Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber
No Selection Lemma for Empty Triangles. CoRR (2022)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. 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)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
. GD (2022)
Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
Disjoint Compatibility via Graph Classes. WG (2022)
Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber
Crossing-Optimal Extension of Simple Drawings. ICALP (2021)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. Discret. Math. 344 (7) (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, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Flip Distances Between Graph Orientations. Algorithmica 83 (1) (2021)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. SoCG (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)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. CoRR (2021)
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
. CoRR (2020)
Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CCCG (2020)
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
Evacuating Robots from a Disk Using Face-to-Face Communication. Discret. Math. Theor. Comput. Sci. 22 (4) (2020)
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera
Inserting One Edge into a Simple Drawing Is Hard. WG (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. WG (2020)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in polygonal domains. Comput. Geom. 87 (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)
Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber
Crossing-Optimal Extension of Simple Drawings. 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)
Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CoRR (2020)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. CoRR (2020)
Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
Lombardi drawings of knots and links. J. Comput. Geom. 10 (1) (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. CoRR (2019)
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera
Extending simple drawings with one edge is hard. 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, 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, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Flip Distances Between Graph Orientations. WG (2019)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. J. Graph Algorithms Appl. 22 (2) (2018)
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)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The dual diameter of triangulations. Comput. Geom. 68 (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)
Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
Lombardi Drawings of Knots and Links. CoRR (2017)
Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
Lombardi Drawings of Knots and Links. Graph Drawing (2017)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygons with Holes. 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)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. WG (2017)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-Convex Point Sets. IWOCA (2017)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygonal Domains. ISAAC (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)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. CoRR (2016)
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, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG (2016)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The Dual Diameter of Triangulations. CoRR (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)
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). CIAC (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)

Birgit Vogtenhuber.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Birgit Vogtenhuber