P. Schnider

activity

20172025

most citedSharing a pizza: bisecting masses with two cuts

8 citations · 19 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.CG2020

Weighted Epsilon-Nets

Daniel Bertschinger, Patrick Schnider

Motivated by recent work of Bukh and Nivasch on one-sided $ε$ -approximants, we introduce the notion of \emph{weighted $ε$ -nets}. It is a geometric notion of app…

cs.CG2020

Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$ -theorem

Justin Dallant, Patrick Schnider

Hadwiger and Debrunner showed that for families of convex sets in $R^{d}$ with the property that among any $p$ of them some $q$ have a common point, the whole family can be…

cs.CG2020

Arrangements of Approaching Pseudo-Lines

Stefan Felsner, Alexander Pilz, Patrick Schnider

We consider arrangements of $n$ pseudo-lines in the Euclidean plane where each pseudo-line $ℓ_{i}$ is represented by a bi-infinite connected $x$ -monotone curve $f_{i} (x)$ , $x \in \m…

Weighted Epsilon-Nets

Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner (p,q)-theorem

Arrangements of Approaching Pseudo-Lines

Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$ -theorem