BV
Birgit Vogtenhuber
cs.CGmath.COcs.DMcs.DSGraph drawingPerfect matchingsSimple drawingsAlgorithmsAngular resolutionArrangements of pseudocircles
On Valency
published · living versionsW_9ynv7e2p·v1 · currentpublished
Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
with Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck
1 version
Preprints & journals
70 papers in the corpus · 2007–2026Deciding monotonicity of simple drawings of the complete graph2607.06240v1 · Oswin Aichholzer, Thomas Hackl, Alexander Pilz et al.2026 · 0 citationsarXiv
Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)2604.23330v1 · Daniel Bertschinger, Henry Forster, Fabian Klute et al.2026 · 0 citationsarXiv
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds2603.22262v1 · H\aavard Bakke Bjerkevik, Joseph Dorfer, Linda Kleist et al.2026 · 0 citationsarXiv
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees2603.05205v1 · Oswin Aichholzer, Joseph Dorfer, Peter Kramer et al.2026 · 0 citationsarXiv
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?2510.22862v1 · David Bom, Florian Unger, Birgit Vogtenhuber2025 · 0 citationsarXiv
Crossing and non-crossing families2508.17277v1 · Todor Anti'c, Martin Balko, Birgit Vogtenhuber2025 · 0 citationsarXiv
Characterizing and Recognizing Twistedness2508.16178v1 · Oswin Aichholzer, Alfredo Garc'ia, Javier Tejel et al.2025 · 0 citationsarXiv
Edge densities of drawings of graphs with one forbidden cell2508.16368v3 · Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber2025 · 0 citationsarXiv
Constrained Flips in Plane Spanning Trees2508.15520v1 · Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber2025 · 0 citationsarXiv
On the geometric -colored crossing number of 2505.18014v1 · Benedikt Hahn, Bettina Klinz, Birgit Vogtenhuber2025 · 0 citationsarXiv
Flipping Non-Crossing Spanning Trees2410.23809v1 · H\aavard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt et al.2024 · 3 citationsarXiv
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles2410.09922v2 · Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber2024 · 0 citationsarXiv
Disjoint Compatibility via Graph Classes2409.03579v1 · Oswin Aichholzer, Julia Obmann, Pavel Pat'ak et al.2024 · 1 citationarXiv
On the Uncrossed Number of Graphs2407.21206v2 · Martin Balko, Petr Hlinen'y, Tom'as Masar'ik et al.2024 · 0 citationsarXiv
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs.38192902 · Aichholzer, Oswin, García, Alfredo, Tejel, Javier et al.2024 · 9 citationsDiscrete & computational geometry. 2024;71(1):40-66
Geometric Thickness of Multigraphs is -complete2312.05010v2 · Henry Forster, Philipp Kindermann, Tillmann Miltzow et al.2023 · 4 citationsarXiv
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles2310.19711v1 · Yan Alves Radtke, Stefan Felsner, Johannes Obenaus et al.2023 · 0 citationsarXiv
Bichromatic Perfect Matchings with Crossings2309.00546v1 · Oswin Aichholzer, Stefan Felsner, Rosna Paul et al.2023 · 0 citationsarXiv
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs2308.10735v1 · Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger2023 · 0 citationsarXiv
Perfect Matchings with Crossings.38481794 · Aichholzer, Oswin, Fabila-Monroy, Ruy, Kindermann, Philipp et al.2024 · 1 citationAlgorithmica. 2024;86(3):697-716
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs2303.15610v2 · Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber2023 · 2 citationsarXiv
Drawings of Complete Multipartite Graphs Up to Triangle Flips2303.07401v1 · Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang et al.2023 · 0 citationsJournal of Computational Geometry 15 (2024), no. 2, 124-173
Blocking Delaunay Triangulations from the Exterior2210.12015v1 · Oswin Aichholzer, Thomas Hackl, Maarten Loffler et al.2022 · 0 citationsarXiv
No Selection Lemma for Empty Triangles2210.00630v1 · Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz et al.2022 · 0 citationsarXiv
Shooting Stars in Simple Drawings of 2209.01190v1 · Oswin Aichholzer, Alfredo Garc'ia, Irene Parada et al.2022 · 2 citationsarXiv
Compatible Spanning Trees in Simple Drawings of 2208.11875v2 · Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer et al.2022 · 0 citationsarXiv
Inserting One Edge into a Simple Drawing is Hard.36883118 · Arroyo, Alan, Klute, Fabian, Parada, Irene et al.2023 · 4 citationsDiscrete & computational geometry. 2023;69(3):745-770
Empty Triangles in Generalized Twisted Drawings of 2208.05819v1 · Alfredo Garc'ia, Javier Tejel, Birgit Vogtenhuber et al.2022 · 1 citationarXiv
Coloring circle arrangements: New -chromatic planar graphs2205.08181v1 · Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher et al.2022 · 2 citationsarXiv
Flipping Plane Spanning Paths2202.10831v2 · Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer et al.2022 · 6 citationsarXiv
Edge Partitions of Complete Geometric Graphs (Part 2)2112.08456v1 · Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber et al.2021 · 0 citationsarXiv
On Crossing-Families in Planar Point Sets2109.10705v2 · Oswin Aichholzer, Jan Kyncl, Manfred Scheucher et al.2021 · 4 citationsComputational Geometry: Theory and Applications 107 (2022), Paper No. 101899, 8 pp
Adjacency Graphs of Polyhedral Surfaces2103.09803v2 · Elena Arseneva, Linda Kleist, Boris Klemz et al.2021 · 1 citationDiscrete and Computational Geometry 71, 1429-1455, 2024
On Compatible Matchings2101.03928v3 · Oswin Aichholzer, Alan Arroyo, Zuzana Mas'arov'a et al.2021 · 0 citationsJournal of Graph Algorithms and Applications, Vol. 26, no. 2, pp. 225-240, 2022
Crossing-Optimal Extension of Simple Drawings2012.07457v1 · Robert Ganian, Thekla Hamm, Fabian Klute et al.2020 · 3 citationsarXiv
Plane Spanning Trees in Edge-Colored Simple Drawings of 2008.08827v1 · Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus et al.2020 · 2 citationsarXiv
Flip Distances Between Graph Orientations.33583986 · Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony et al.2021 · 11 citationsAlgorithmica. 2021;83(1):116-143
Rainbow polygons for colored point sets in the plane2007.10139v2 · David Flores-Penaloza, Mikio Kano, Leonardo Mart'inez-Sandoval et al.2020 · 1 citationDiscrete Mathematics 344(7) (2021), 112406
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots2006.15664v1 · Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce et al.2020 · 0 citationsarXiv
Drawing Graphs as Spanners2002.05580v1 · Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose et al.2020 · 0 citationsarXiv
On weighted sums of numbers of convex polygons in point sets1910.08736v1 · Clemens Huemer, Deborah Oliveros, Pablo P'erez-Lantero et al.2019 · 0 citationsarXiv
On the edge-vertex ratio of maximal thrackles1908.08857v2 · Oswin Aichholzer, Linda Kleist, Boris Klemz et al.2019 · 1 citationarXiv
On the 2-colored crossing number1908.06461v2 · Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs et al.2019 · 6 citationsarXiv
Graphs with large total angular resolution1908.06504v2 · Oswin Aichholzer, Matias Korman, Yoshio Okamoto et al.2019 · 3 citationsarXiv
Minimal Representations of Order Types by Geometric Graphs1908.05124v2 · Oswin Aichholzer, Martin Balko, Michael Hoffmann et al.2019 · 1 citationJournal of Graph Algorithms and Applications 24 (2020), no. 4, 551-572
Transformed flips in triangulations and matchings1907.08758v1 · Oswin Aichholzer, Lukas Andritsch, Karin Baur et al.2019 · 0 citationsarXiv
Perfect k-Colored Matchings and ( k + 2 ) -Gonal Tilings.31929681 · Aichholzer, Oswin, Andritsch, Lukas, Baur, Karin et al.2025 · 4 citationsGraphs and combinatorics. 2018;34(6):1333-1346
Perfect k-colored matchings and (k+2)-gonal tilings1710.06757v2 · Oswin Aichholzer, Lukas Andritsch, Karin Baur et al.2017 · 0 citationsarXiv
Lombardi Drawings of Knots and Links1708.09819v2 · Philipp Kindermann, Stephen Kobourov, Maarten Loffler et al.2017 · 9 citationsarXiv
Routing in Polygonal Domains1703.09533v2 · Bahareh Banyassady, Man-Kwun Chiu, Matias Korman et al.2017 · 9 citationsarXiv
Career total: 187 works. 70 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.