most citedCombinatorics of rectangulations: Old and new bijections

2 citations · 3 across the 5 of their papers we have counts for

collaborators
Showing cs.CGShow all

2 papers · 1 filter

cs.CG2024★ 1 cited

Plane Hamiltonian Cycles in Convex Drawings

Helena Bergold, Stefan Felsner, Meghana M. Reddy +2

A conjecture by Rafla from 1988 asserts that every simple drawing of the complete graph admits a plane Hamiltonian cycle. It turned out that already the existence of much sim…

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…