19 citations · 74 across the 43 of their papers we have counts for
4 papers · 1 filter
Bichromatic Perfect Matchings with Crossings
Oswin Aichholzer, Stefan Felsner, Rosna Paul +2
We consider bichromatic point sets with red and blue points and study straight-line bichromatic perfect matchings on them. We show that every such point set in convex posit…
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs
Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
Simple drawings are drawings of graphs in which any two edges intersect at most once (either at a common endpoint or a proper crossing), and no edge intersects itself. We analyze s…
Drawings of Complete Multipartite Graphs Up to Triangle Flips
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang +5
For a drawing of a labeled graph, the rotation of a vertex or crossing is the cyclic order of its incident edges, represented by the labels of their other endpoints. The extended r…
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
It is a longstanding conjecture that every simple drawing of a complete graph on vertices contains a crossing-free Hamiltonian cycle. We strengthen this conjecture to "t…