Daniel Perz

activity

20192026

most citedFinding a Battleship of Uncertain Shape

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Flips in Odd Matchings

Oswin Aichholzer, Anna Brötzner, Daniel Perz +1

Let $P$ be a set of $n = 2 m + 1$ points in the plane in general position. We define the graph $G M_{P}$ whose vertex set is the set of all plane matchings on $\mathcal…

cs.CG2024

Disjoint Compatibility via Graph Classes

Oswin Aichholzer, Julia Obmann, Pavel Paták +3

Two plane drawings of graphs on the same set of points are called disjoint compatible if their union is plane and they do not have an edge in common. Let $S$ be a convex point set…