OA
Oswin Aichholzer
cs.CGmath.COcs.DMcs.DSmath.MGPerfect matchingsAbstract order typeAngular resolutionCC SystemChirotope
On Valency
published · living versionsW_9ynv7e2p·v1 · currentpublished
Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
with Joseph Dorfer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber
1 version
Preprints & journals
70 papers in the corpus · 2006–2025Characterizing and Recognizing Twistedness2508.16178v1 · Oswin Aichholzer, Alfredo Garc'ia, Javier Tejel et al.2025 · 0 citationsarXiv
Constrained Flips in Plane Spanning Trees2508.15520v1 · Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber2025 · 0 citationsarXiv
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles2410.09922v2 · Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber2024 · 0 citationsarXiv
Flips in Odd Matchings2410.06139v1 · Oswin Aichholzer, Anna Brotzner, Daniel Perz et al.2024 · 0 citationsarXiv
Disjoint Compatibility via Graph Classes2409.03579v1 · Oswin Aichholzer, Julia Obmann, Pavel Pat'ak et al.2024 · 1 citationarXiv
Connected Matchings2407.06131v2 · Oswin Aichholzer, Sergio Cabello, Viola M'esz'aros et al.2024 · 0 citationsarXiv
Folding polyominoes into cubes2402.14965v1 · Oswin Aichholzer, Florian Lehner, Christian Lindorfer2024 · 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
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
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
Reconfiguration of Non-crossing Spanning Trees2206.03879v1 · Oswin Aichholzer, Brad Ballinger, Therese Biedl et al.2022 · 1 citationarXiv
Geometric Dominating Sets2203.13170v1 · Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl2022 · 5 citationsComp. Geom. Theory & Applications 108: 101913, 2023
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
Hardness of Token Swapping on Trees2103.06707v2 · Oswin Aichholzer, Erik D. Demaine, Matias Korman et al.2021 · 8 citationsarXiv
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
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
Drawing Graphs as Spanners2002.05580v1 · Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose et al.2020 · 0 citationsarXiv
Folding Polyominoes with Holes into a Cube1910.09917v3 · Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung et al.2019 · 5 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
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants1907.07796v5 · Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy et al.2019 · 9 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
Folding Polyominoes into (Poly)Cubes1712.09317v2 · Oswin Aichholzer, Michael Biro, Erik D. Demaine et al.2017 · 5 citationsInt. J. Comp. Geom. & Appl. 28 (3): 197-226, 2018
Perfect k-colored matchings and (k+2)-gonal tilings1710.06757v2 · Oswin Aichholzer, Lukas Andritsch, Karin Baur et al.2017 · 0 citationsarXiv
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs1707.05440v1 · Oswin Aichholzer, Thomas Hackl, Matias Korman et al.2017 · 19 citationsarXiv
Packing Short Plane Spanning Graphs in Complete Geometric Graphs1703.05863v3 · Oswin Aichholzer, Thomas Hackl, Matias Korman et al.2017 · 0 citationsarXiv
A superlinear lower bound on the number of 5-holes1703.05253v3 · Oswin Aichholzer, Martin Balko, Thomas Hackl et al.2017 · 11 citationsJournal of Combinatorial Theory, Series A 173 (2020), 105236
Balanced Islands in Two Colored Point Sets in the Plane1510.01819v3 · Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy et al.2015 · 0 citationsarXiv
Bishellable drawings of 1510.00549v3 · Bernardo M. 'Abrego, Oswin Aichholzer, Silvia Fern'andez-Merchant et al.2015 · 7 citationsarXiv
Representing Directed Trees as Straight Skeletons1508.01076v1 · Oswin Aichholzer, Therese Biedl, Thomas Hackl et al.2015 · 3 citationsarXiv
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings1507.08080v2 · Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer et al.2015 · 6 citationsInternational Journal of Computational Geometry and Applications (IJCGA), 27(1n2), 2017, pp. 57-83
Modem Illumination of Monotone Polygons1503.05062v1 · Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Penaloza et al.2015 · 9 citationsarXiv
On -Gons and -Holes in Point Sets1409.0081v1 · Oswin Aichholzer, Ruy Fabila-Monroy, Hern'an Gonz'alez-Aguilar et al.2014 · 23 citationsarXiv
Embedding Four-directional Paths on Convex Point Sets1408.4933v1 · Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp et al.2014 · 2 citationsarXiv
Covering Folded Shapes1405.2378v1 · Oswin Aichholzer, Greg Aloupis, Erik D. Demaine et al.2014 · 0 citationsarXiv
Theta-3 is connected1404.7186v1 · Oswin Aichholzer, Sang Won Bae, Luis Barba et al.2014 · 15 citationsComputational Geometry: Theory and Applications, 47(9):910-917, 2014. Special issue for CCCG 2013
Disjoint compatibility graph of non-crossing matchings of points in convex position1403.5546v1 · Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow2014 · 13 citationsarXiv
Linear transformation distance for bichromatic matchings1312.0884v1 · Oswin Aichholzer, Luis Barba, Thomas Hackl et al.2013 · 9 citationsarXiv
Career total: 286 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.