Skip to content

Birgit Vogtenhuber

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

11

Active years

2006–2026

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2026WALCOMMinimum-Weight Outerplane Laman Graphs.Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger
2025GDCharacterizing and Recognizing Twistedness.Oswin Aichholzer, Alfredo Garca, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025GDConstrained Flips in Plane Spanning Trees.Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025GDCrossing and Non-Crossing Families.Todor Antic, Martin Balko, Birgit Vogtenhuber
2025GDEdge Densities of Drawings of Graphs with One Forbidden Cell.Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber
2025SODAFlipping Non-Crossing Spanning Trees.Hvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber
2024GDSeparable Drawings: Extendability and Crossing-Free Hamiltonian Cycles.Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024GDOn the Uncrossed Number of Graphs.Martin Balko, Petr Hlinen, Toms Masark, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner
2024LATINGeometric Thickness of Multigraphs is ∃ ℝ-Complete.Henry Frster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber
2024SODAFlip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles.Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2023GDBichromatic Perfect Matchings with Crossings.Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023GDDifferent Types of Isomorphisms of Drawings of Complete Multipartite Graphs.Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
2023WALCOMFlipping Plane Spanning Paths.Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2022GDShooting Stars in Simple Drawings of KOswin Aichholzer, Alfredo Garca, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
2022GDCompatible Spanning Trees in Simple Drawings of KOswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
2022GDEmpty Triangles in Generalized Twisted Drawings of KAlfredo Garca, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022IWOCAPerfect Matchings with Crossings.Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2022WGDisjoint Compatibility via Graph Classes.Oswin Aichholzer, Julia Obmann, Pavel Patk, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2021ICALPCrossing-Optimal Extension of Simple Drawings.Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber
2021WALCOMOn Compatible Matchings.Oswin Aichholzer, Alan Arroyo, Zuzana Masrov, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
2020GDPlane Spanning Trees in Edge-Colored Simple Drawings of KOswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
2020WGDrawing Graphs as Spanners.Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020WGInserting One Edge into a Simple Drawing Is Hard.Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera
2019GDMinimal 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
2019GDOn the Edge-Vertex Ratio of Maximal Thrackles.Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schrder, Birgit Vogtenhuber
2019GDGraphs with Large Total Angular Resolution.Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, Andr van Renssen, Birgit Vogtenhuber
2019GDOn the 2-Colored Crossing Number.Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
2019WGFlip Distances Between Graph Orientations.Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mtze, Raphael Steiner, Birgit Vogtenhuber
2017GDLombardi Drawings of Knots and Links.Philipp Kindermann, Stephen G. Kobourov, Maarten Lffler, Martin Nllenburg, Andr Schulz, Birgit Vogtenhuber
2017ISAACRouting 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
2017IWOCAHoles in 2-Convex Point Sets.Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
2017WGIntersection Graphs of Rays and Grounded Segments.Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
2016ISAACPacking 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
2015CIACEvacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract).Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2015GDRepresenting Directed Trees as Straight Skeletons.Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2014GDEmbedding Four-Directional Paths on Convex Point Sets.Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2013ISAACGeodesic-Preserving Polygon Simplification.Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2012COCOONGeodesic Order Types.Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2009WADSPlane Graphs with Parity Constraints.Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Gnter Rote, Bettina Speckmann, Birgit Vogtenhuber
2007WADSMaximizing Maximal Angles for Plane Straight-Line Graphs.Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pr, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2006SODAOn the number of plane graphs.Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser