Search Results for author: Birgit Vogtenhuber

Found 1 papers, 0 papers with code

On Compatible Matchings

no code implementations11 Jan 2021 Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber

We show that for any two labeled convex sets of $n$ points there exists a compatible matching with $\lfloor \sqrt {2n}\rfloor$ edges.

Computational Geometry

Cannot find the paper you are looking for? You can Submit a new open access paper.