8 citations · 10 across the 9 of their papers we have counts for
5 papers · 1 filter
Edge Partitions of Complete Geometric Graphs (Part 2)
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber +5
Recently, the second and third author showed that complete geometric graphs on vertices in general cannot be partitioned into plane spanning trees. Building up on this wor…
The complexity of sharing a pizza
Patrick Schnider
Assume you have a 2-dimensional pizza with ingredients that you want to share with your friend. For this you are allowed to cut the pizza using several straight cuts, and then…
Topological Art in Simple Galleries
Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow +2
Let be a simple polygon, then the art gallery problem is looking for a minimum set of points (guards) that can see every point in . We say two points can see each…
Tukey Depth Histograms
Daniel Bertschinger, Jonas Passweg, Patrick Schnider
The Tukey depth of a flat with respect to a point set is a concept that appears in many areas of discrete and computational geometry. In particular, the study of centerpoints, cent…
Enclosing Depth and other Depth Measures
Patrick Schnider
We study families of depth measures defined by natural sets of axioms. We show that any such depth measure is a constant factor approximation of Tukey depth. We further investigate…