Publications (41)
LEAP: Local ECT-Based Learnable Positional Encodings for Graphs
Juan Amboage, Ernst Röell, Patrick Schnider +1
Combinatorial Depth Measures for Hyperplane Arrangements
Patrick Schnider, Pablo Soberón
Even flying cops should think ahead
Anders Martinsson, Florian Meier, Patrick Schnider +1
Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang +2
Bisecting three classes of lines
Alexander Pilz, Patrick Schnider
Computing Enclosing Depth
Bernd Gärtner, Fatime Rasiti, Patrick Schnider
On Connectivity in Random Graph Models with Limited Dependencies
Johannes Lengler, Anders Martinsson, Kalina Petrova +4
Topological Art in Simple Galleries
Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow +2
Query-Efficient Fixpoints of $\ell_p$-Contractions
Sebastian Haslebacher, Jonas Lill, Patrick Schnider +1
Sharing a pizza: bisecting masses with two cuts
Luis Barba, Alexander Pilz, Patrick Schnider
Unfairly Splitting Separable Necklaces
Patrick Schnider, Linus Stalder, Simon Weber
Flips in Odd Matchings
Oswin Aichholzer, Anna Brötzner, Daniel Perz +1
Extending the centerpoint theorem to multiple points
Alexander Pilz, Patrick Schnider
Garment numbers of bi-colored point sets in the plane
Oswin Aichholzer, Helena Bergold, Simon D. Fink +3
Chasing puppies on orthogonal straight-line plane graphs
Johanna Ockenfels, Yoshio Okamoto, Patrick Schnider
Weighted Epsilon-Nets
Daniel Bertschinger, Patrick Schnider
Ham-Sandwich cuts and center transversals in subspaces
Patrick Schnider
Enclosing Depth and other Depth Measures
Patrick Schnider
The complexity of sharing a pizza
Patrick Schnider
Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
Daniel Bertschinger, Henry Förster, Fabian Klute +3
Well-Separation and Hyperplane Transversals in High Dimensions
Helena Bergold, Daniel Bertschinger, Nicolas Grelier +2
Arrangements of Approaching Pseudo-Lines
Stefan Felsner, Alexander Pilz, Patrick Schnider
Bounds for k-centers of point sets under $L_{\infty}$-bottleneck distance
Mats Bierwirth, Julia Hütte, Patrick Schnider +1
Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$-theorem
Justin Dallant, Patrick Schnider
Equipartitions with Wedges and Cones
Patrick Schnider
Edge Partitions of Complete Geometric Graphs (Part 2)
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber +5
Cookie cutters: Bisections with fixed shapes
Patrick Schnider, Pablo Soberón
The Partition Spanning Forest Problem
Philipp Kindermann, Boris Klemz, Ignaz Rutter +2
A generalization of crossing families
Patrick Schnider
An FPT Algorithm for Splitting a Necklace Among Two Thieves
Michaela Borzechowski, Patrick Schnider, Simon Weber
On the Average Complexity of the $k$-Level
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3
Flagifying the Dowker Complex
Marius Huber, Patrick Schnider
Connected Matchings
Oswin Aichholzer, Sergio Cabello, Viola Mészáros +2
IMProofBench: Benchmarking AI on Research-Level Mathematical Proof Generation
Johannes Schmitt, Gergely Bérczi, Jasper Dekoninck +57
A Topological Version of Schaefer's Dichotomy Theorem
Patrick Schnider, Simon Weber
Decomposition of Geometric Graphs into Star Forests
János Pach, Morteza Saghafian, Patrick Schnider
Tukey Depth Histograms
Daniel Bertschinger, Jonas Passweg, Patrick Schnider
Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
Michaela Borzechowski, John Fearnley, Spencer Gordon +3
Barking dogs: A Fréchet distance variant for detour detection
Ivor van der Hoog, Fabian Klute, Irene Parada +1
AuToMATo: An Out-Of-The-Box Persistence-Based Clustering Algorithm
Marius Huber, Sara Kalisnik, Patrick Schnider
On the Complexity of Recognizing Nerves of Convex Sets
Patrick Schnider, Simon Weber