11 citations · 33 across the 21 of their papers we have counts for
Showing 2023 · cs.CGShow all
2 papers · 2 filters
cs.CG2023
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…
cs.CG2023
Using SAT to study plane Hamiltonian substructures in simple drawings
Helena Bergold, Stefan Felsner, Meghana M. Reddy +1
In 1988 Rafla conjectured that every simple drawing of a complete graph contains a plane, i.e., non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. Th…