Birgit Vogtenhuber

173 papers A* 11A 17B 13C 3Misc 1Journal 111Unranked 17

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds. CoRR Håvard Bakke Bjerkevik, Joseph Dorfer, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber
2026	J	`jnl`	Geometric Thickness of Multigraphs is $\exists \mathbb {R}$-Complete. Algorithmica Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
2026	B	`conf`	Minimum-Weight Outerplane Laman Graphs. WALCOM Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger
2026	J	`jnl`	Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees. CoRR Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber
2025	A	`conf`	Characterizing and Recognizing Twistedness. GD Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025	J	`jnl`	Characterizing and Recognizing Twistedness. CoRR Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025	—	`conf`	Combinatorial Reconfiguration: Flipping Non-Crossing Spanning Trees. CCCG Birgit Vogtenhuber
2025	A	`conf`	Constrained Flips in Plane Spanning Trees. GD Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025	J	`jnl`	Constrained Flips in Plane Spanning Trees. CoRR Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025	A	`conf`	Crossing and Non-Crossing Families. GD Todor Antic, Martin Balko, Birgit Vogtenhuber
2025	J	`jnl`	Crossing and non-crossing families. CoRR Todor Antic, Martin Balko, Birgit Vogtenhuber
2025	A	`conf`	Edge Densities of Drawings of Graphs with One Forbidden Cell. GD Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber
2025	J	`jnl`	Edge densities of drawings of graphs with one forbidden cell. CoRR Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber
2025	A*	`conf`	Flipping Non-Crossing Spanning Trees. SODA Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber
2025	J	`jnl`	Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips? CoRR David Bom, Florian Unger, Birgit Vogtenhuber
2025	J	`jnl`	On the geometric CoRR Benedikt Hahn, Bettina Klinz, Birgit Vogtenhuber
2024	J	`jnl`	Adjacency Graphs of Polyhedral Surfaces. Discret. Comput. Geom. Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2024	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2024	J	`jnl`	Disjoint Compatibility via Graph Classes. CoRR Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2024	A*	`conf`	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. SODA Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2024	J	`jnl`	Flipping Non-Crossing Spanning Trees. CoRR Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber
2024	—	`conf`	Geometric Thickness of Multigraphs is ∃ ℝ-Complete. LATIN (1) Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
2024	A	`conf`	On the Uncrossed Number of Graphs. GD Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner
2024	J	`jnl`	On the Uncrossed Number of Graphs. CoRR Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner
2024	J	`jnl`	Perfect Matchings with Crossings. Algorithmica Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2024	A	`conf`	Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. GD Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. CoRR Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Discret. Comput. Geom. Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2023	—	`conf`	Bichromatic Perfect Matchings with Crossings. GD (1) Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	J	`jnl`	Bichromatic Perfect Matchings with Crossings. CoRR Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	—	`conf`	Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. GD (2) Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. CoRR Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	A*	`conf`	Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Drawings of complete multipartite graphs up to triangle flips. J. Comput. Geom. Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Empty Triangles in Generalized Twisted Drawings of K J. Graph Algorithms Appl. Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. CoRR Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2023	B	`conf`	Flipping Plane Spanning Paths. WALCOM Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2023	J	`jnl`	Geometric Thickness of Multigraphs is ∃R-complete. CoRR Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
2023	J	`jnl`	Graphs with large total angular resolution. Theor. Comput. Sci. Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2023	J	`jnl`	Inserting One Edge into a Simple Drawing is Hard. Discret. Comput. Geom. Alan Arroyo, Fabian Klute, Irene Parada, Birgit Vogtenhuber, Raimund Seidel, Tilo Wiedera
2023	J	`jnl`	Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2022	J	`jnl`	Blocking Delaunay Triangulations from the Exterior. CoRR Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
2022	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. CoRR Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2022	A	`conf`	Compatible Spanning Trees in Simple Drawings of K GD Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
2022	B	`conf`	Disjoint Compatibility via Graph Classes. WG Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2022	J	`jnl`	Drawing Graphs as Spanners. Discret. Comput. Geom. Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2022	A*	`conf`	Edge Partitions of Complete Geometric Graphs. SoCG Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2022	A	`conf`	Empty Triangles in Generalized Twisted Drawings of K GD Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Empty Triangles in Generalized Twisted Drawings of K CoRR Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Flipping Plane Spanning Paths. CoRR Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2022	J	`jnl`	No Selection Lemma for Empty Triangles. CoRR Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber
2022	J	`jnl`	On Compatible Matchings. J. Graph Algorithms Appl. Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
2022	J	`jnl`	On Weighted Sums of Numbers of Convex Polygons in Point Sets. Discret. Comput. Geom. Clemens Huemer, Déborah Oliveros, Pablo Pérez-Lantero, Ferran Torra Clotet, Birgit Vogtenhuber
2022	J	`jnl`	On crossing-families in planar point sets. Comput. Geom. Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2022	C	`conf`	Perfect Matchings with Crossings. IWOCA Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2022	A	`conf`	Shooting Stars in Simple Drawings of K GD Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Shooting Stars in Simple Drawings of K CoRR Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
2022	A*	`conf`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2021	A*	`conf`	Adjacency Graphs of Polyhedral Surfaces. SoCG Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2021	J	`jnl`	Adjacency Graphs of Polyhedral Surfaces. CoRR Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2021	A*	`conf`	Crossing-Optimal Extension of Simple Drawings. ICALP Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber
2021	J	`jnl`	Edge Partitions of Complete Geometric Graphs (Part 2). CoRR Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2021	J	`jnl`	Flip Distances Between Graph Orientations. Algorithmica Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2021	B	`conf`	On Compatible Matchings. WALCOM Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
2021	J	`jnl`	On Compatible Matchings. CoRR Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
2021	J	`jnl`	On Crossing-Families in Planar Point Sets. CoRR Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2021	J	`jnl`	Rainbow polygons for colored point sets in the plane. Discret. Math. David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020	J	`jnl`	A superlinear lower bound on the number of 5-holes. J. Comb. Theory A Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
2020	J	`jnl`	Crossing-Optimal Extension of Simple Drawings. CoRR Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber
2020	B	`conf`	Drawing Graphs as Spanners. WG Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Drawing Graphs as Spanners. CoRR Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Evacuating Robots from a Disk Using Face-to-Face Communication. Discret. Math. Theor. Comput. Sci. Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2020	B	`conf`	Inserting One Edge into a Simple Drawing Is Hard. WG Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera
2020	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2020	—	`conf`	Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CCCG Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
2020	J	`jnl`	Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CoRR Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
2020	A	`conf`	Plane Spanning Trees in Edge-Colored Simple Drawings of K GD Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
2020	J	`jnl`	Plane Spanning Trees in Edge-Colored Simple Drawings of K CoRR Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
2020	J	`jnl`	Rainbow polygons for colored point sets in the plane. CoRR David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020	J	`jnl`	Routing in polygonal domains. Comput. Geom. Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2019	J	`jnl`	Cross-sections of line configurations in R3 and ( Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
2019	J	`jnl`	Extending simple drawings with one edge is hard. CoRR Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera
2019	B	`conf`	Flip Distances Between Graph Orientations. WG Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	Flip distances between graph orientations. CoRR Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	A	`conf`	Graphs with Large Total Angular Resolution. GD Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2019	J	`jnl`	Graphs with large total angular resolution. CoRR Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2019	J	`jnl`	Lombardi drawings of knots and links. J. Comput. Geom. Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
2019	A	`conf`	Minimal Representations of Order Types by Geometric Graphs. GD Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. CoRR Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	A	`conf`	On the 2-Colored Crossing Number. GD Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
2019	J	`jnl`	On the 2-colored crossing number. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
2019	A	`conf`	On the Edge-Vertex Ratio of Maximal Thrackles. GD Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
2019	J	`jnl`	On the edge-vertex ratio of maximal thrackles. CoRR Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
2019	J	`jnl`	Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
2018	J	`jnl`	Bishellable drawings of K SIAM J. Discret. Math. Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
2018	J	`jnl`	Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. 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
2018	J	`jnl`	Holes in 2-convex point sets. Comput. Geom. Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
2018	J	`jnl`	Intersection Graphs of Rays and Grounded Segments. J. Graph Algorithms Appl. Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
2018	J	`jnl`	Linear transformation distance for bichromatic matchings. Comput. Geom. Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
2018	J	`jnl`	Modem illumination of monotone polygons. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
2018	J	`jnl`	Perfect Graphs Comb. Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber
2018	J	`jnl`	The dual diameter of triangulations. Comput. Geom. Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2017	A*	`conf`	A Superlinear Lower Bound on the Number of 5-Holes. SoCG Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
2017	J	`jnl`	Geodesic Order Types. CoRR Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2017	C	`conf`	Holes in 2-Convex Point Sets. IWOCA Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
2017	B	`conf`	Intersection Graphs of Rays and Grounded Segments. WG Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
2017	A	`conf`	Lombardi Drawings of Knots and Links. GD Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
2017	J	`jnl`	Lombardi Drawings of Knots and Links. CoRR Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
2017	J	`jnl`	Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
2017	B	`conf`	Routing in Polygonal Domains. ISAAC Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2017	J	`jnl`	Routing in Polygons with Holes. CoRR Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2016	A*	`conf`	An Improved Lower Bound on the Minimum Number of Triangulations. SoCG Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber
2016	J	`jnl`	Intersection Graphs of Rays and Grounded Segments. CoRR Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
2016	B	`conf`	Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
2015	J	`jnl`	3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2015	—	`conf`	A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG Oswin Aichholzer, Thomas Hackl, Pavel Valtr, Birgit Vogtenhuber
2015	J	`jnl`	Balanced Islands in Two Colored Point Sets in the Plane. CoRR 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
2015	J	`jnl`	Bishellable drawings of K CoRR Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
2015	J	`jnl`	Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2015	J	`jnl`	Empty Triangles in Good Drawings of the Complete Graph. Graphs Comb. Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán, Birgit Vogtenhuber
2015	C	`conf`	Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). CIAC Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2015	J	`jnl`	Evacuating Robots from a Disk Using Face-to-Face Communication. CoRR Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2015	J	`jnl`	Modem Illumination of Monotone Polygons. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
2015	J	`jnl`	Monotone Simultaneous Embeddings of Upward Planar Digraphs. J. Graph Algorithms Appl. Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber
2015	J	`jnl`	On k-gons and k-holes in point sets. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2015	A	`conf`	Representing Directed Trees as Straight Skeletons. GD Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2015	J	`jnl`	Representing Directed Trees as Straight Skeletons. CoRR Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2015	J	`jnl`	The Dual Diameter of Triangulations. CoRR Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2014	J	`jnl`	4-Holes in point sets. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Birgit Vogtenhuber
2014	J	`jnl`	Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2014	A	`conf`	Embedding Four-Directional Paths on Convex Point Sets. GD Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2014	J	`jnl`	Embedding Four-directional Paths on Convex Point Sets. CoRR Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2014	J	`jnl`	Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2014	J	`jnl`	Geodesic Order Types. Algorithmica Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2014	J	`jnl`	Geodesic-Preserving Polygon Simplification. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2014	A*	`conf`	Linear transformation distance for bichromatic matchings. SoCG Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
2014	J	`jnl`	Lower bounds for the number of small convex k-holes. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2014	—	`conf`	Non-Shellable Drawings of K CCCG Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Birgit Vogtenhuber
2014	J	`jnl`	On $k$-Gons and $k$-Holes in Point Sets. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2014	J	`jnl`	On k-convex point sets. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz, Pedro Ramos, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2014	—	`conf`	Order types and cross-sections of line arrangements in R^3. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
2014	J	`jnl`	Plane Graphs with Parity Constraints. Graphs Comb. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
2014	—	`conf`	Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. CCCG Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
2013	J	`jnl`	Balanced 6-holes in linearly separable bichromatic point sets. Electron. Notes Discret. Math. Oswin Aichholzer, Jorge Urrutia, Birgit Vogtenhuber
2013	J	`jnl`	Blocking Delaunay triangulations. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber
2013	—	`conf`	Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. CCCG Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl
2013	J	`jnl`	Empty triangles in good drawings of the complete graph. CoRR Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro A. Ramos, Vera Sacristán, Birgit Vogtenhuber
2013	J	`jnl`	Flips in combinatorial pointed pseudo-triangulations with face degree at most four. CoRR Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2013	B	`conf`	Geodesic-Preserving Polygon Simplification. ISAAC Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2013	J	`jnl`	Geodesic-Preserving Polygon Simplification. CoRR Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2013	J	`jnl`	Linear transformation distance for bichromatic matchings. CoRR Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
2013	J	`jnl`	Maximizing maximal angles for plane straight-line graphs. Comput. Geom. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2013	J	`jnl`	Monotone Simultaneous Embedding of Directed Paths. CoRR Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber
2012	Misc	`conf`	Geodesic Order Types. COCOON Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2012	—	`conf`	Lower Bounds for the Number of Small Convex k-Holes. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
2012	J	`jnl`	Pointed drawings of planar graphs. Comput. Geom. Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber
2011	—	`conf`	On 5-Gons and 5-Holes. EGC Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
2011	—	`conf`	On k-Gons and k-Holes in Point Sets. CCCG Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila-Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernán González-Aguilar, Thomas Hackl, Pavel Valtr
2010	—	`conf`	Blocking delaunay triangulations. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber
2010	—	`conf`	Compatible pointed pseudo-triangulations. CCCG Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber
2010	J	`jnl`	Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons. SIAM J. Discret. Math. Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Birgit Vogtenhuber
2009	B	`conf`	Plane Graphs with Parity Constraints. WADS Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
2008	J	`jnl`	Matching edges and faces in polygonal partitions. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber
2007	J	`jnl`	Gray Code Enumeration of Plane Straight-Line Graphs. Graphs Comb. Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Birgit Vogtenhuber
2007	J	`jnl`	Maximizing Maximal Angles for Plane Straight-Line Graphs CoRR Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007	B	`conf`	Maximizing Maximal Angles for Plane Straight-Line Graphs. WADS Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007	J	`jnl`	On the Number of Plane Geometric Graphs. Graphs Comb. Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber
2007	—	`conf`	Pointed Drawings of Planar Graphs. CCCG Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber
2006	A*	`conf`	On the number of plane graphs. SODA Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser
2005	—	`conf`	Matching Edges and Faces in Polygonal Partitions. CCCG Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber