Patrick Schnider

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 55

Top Topics

Top Venues

Discret. Comput. Geom.

Publications

Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
Topological Art in Simple Galleries. Discret. Comput. Geom. 71 (3) (2024)
Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents. CoRR (2024)
Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Perfect Matchings with Crossings. Algorithmica 86 (3) (2024)
Bernd Gärtner, Fatime Rasiti, Patrick Schnider
Computing Enclosing Depth. CoRR (2024)
Ivor van der Hoog, Fabian Klute, Irene Parada, Patrick Schnider
Barking dogs: A Fréchet distance variant for detour detection. CoRR (2024)
Patrick Schnider, Simon Weber
On the Complexity of Recognizing Nerves of Convex Sets. Comput. Geom. Topol. 3 (2) (2024)
Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
Connected Matchings. CoRR (2024)
Patrick Schnider, Simon Weber
A Topological Version of Schaefer's Dichotomy Theorem. SoCG (2024)
Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
Two Choices Are Enough for P-LCPs, USOs, and Colorful Tangents. ICALP (2024)
János Pach, Morteza Saghafian, Patrick Schnider
Decomposition of Geometric Graphs into Star Forests. CoRR (2023)
János Pach, Morteza Saghafian, Patrick Schnider
Decomposition of Geometric Graphs into Star-Forests. GD (1) (2023)
Michaela Borzechowski, Patrick Schnider, Simon Weber
An FPT Algorithm for Splitting a Necklace Among Two Thieves. CoRR (2023)
Patrick Schnider
Enclosing Depth and Other Depth Measures. Comb. 43 (5) (2023)
Patrick Schnider, Pablo Soberón
Combinatorial Depth Measures for Hyperplane Arrangements. CoRR (2023)
Patrick Schnider, Simon Weber
A Topological Version of Schaefer's Dichotomy Theorem. CoRR (2023)
Patrick Schnider, Pablo Soberón
Combinatorial Depth Measures for Hyperplane Arrangements. SoCG (2023)
Michaela Borzechowski, Patrick Schnider, Simon Weber
An FPT Algorithm for Splitting a Necklace Among Two Thieves. ISAAC (2023)
Patrick Schnider, Simon Weber
On the Complexity of Recognizing Nerves of Convex Sets. CoRR (2023)
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
On Connectivity in Random Graph Models with Limited Dependencies. APPROX/RANDOM (2023)
Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
Topological Art in Simple Galleries. SOSA (2022)
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
Edge Partitions of Complete Geometric Graphs. SoCG (2022)
Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
Well-Separation and Hyperplane Transversals in High Dimensions. SWAT (2022)
Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
Well-Separation and Hyperplane Transversals in High Dimensions. CoRR (2022)
Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Perfect Matchings with Crossings. IWOCA (2022)
Patrick Schnider
The Complexity of Sharing a Pizza. Comput. Geom. Topol. 1 (1) (2022)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. Discret. Comput. Geom. 67 (2) (2022)
Daniel Bertschinger, Jonas Passweg, Patrick Schnider
Tukey Depth Histograms. IWOCA (2022)
Justin Dallant, Patrick Schnider
Efficiently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem. Comput. Geom. Topol. 1 (1) (2022)
Justin Dallant, Patrick Schnider
Effciently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem. CCCG (2021)
Patrick Schnider
Enclosing Depth and other Depth Measures. CoRR (2021)
Patrick Schnider
Enclosing Depth and Other Depth Measures. ISAAC (2021)
Daniel Bertschinger, Jonas Passweg, Patrick Schnider
Tukey Depth Histograms. CoRR (2021)
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
Edge Partitions of Complete Geometric Graphs (Part 2). CoRR (2021)
Alexander Pilz, Patrick Schnider
Bisecting three classes of lines. Comput. Geom. 98 (2021)
Patrick Schnider
The Complexity of Sharing a Pizza. ISAAC (2021)
Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
Topological Art in Simple Galleries. CoRR (2021)
Patrick Schnider
The complexity of sharing a pizza. CoRR (2021)
Justin Dallant, Patrick Schnider
Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner (p, q)-theorem. CoRR (2020)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. CoRR (2020)
Patrick Schnider
Ham-Sandwich Cuts and Center Transversals in Subspaces. Discret. Comput. Geom. 64 (4) (2020)
Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider
On the Average Complexity of the k-Level. J. Comput. Geom. 11 (1) (2020)
Daniel Bertschinger, Patrick Schnider
Weighted Epsilon-Nets. CoRR (2020)
Alexander Pilz, Patrick Schnider
Bisecting three classes of lines. CoRR (2019)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
On the Average Complexity of the k-Level. CoRR (2019)
Patrick Schnider
Ham-Sandwich Cuts and Center Transversals in Subspaces. SoCG (2019)
Patrick Schnider
Ham-Sandwich cuts and center transversals in subspaces. CoRR (2019)
Luis Barba, Alexander Pilz, Patrick Schnider
Sharing a pizza: bisecting masses with two cuts. CoRR (2019)
Patrick Schnider
Equipartitions with Wedges and Cones. CoRR (2019)
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
Even Flying Cops Should Think Ahead. ISCO (2018)
Alexander Pilz, Patrick Schnider
Extending the Centerpoint Theorem to Multiple Points. ISAAC (2018)
Alexander Pilz, Patrick Schnider
Extending the centerpoint theorem to multiple points. CoRR (2018)
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
Even flying cops should think ahead. CoRR (2018)
Philipp Kindermann, Boris Klemz, Ignaz Rutter, Patrick Schnider, André Schulz
The Partition Spanning Forest Problem. CoRR (2018)
Patrick Schnider
A generalization of crossing families. CoRR (2017)
Luis Barba, Patrick Schnider
Sharing a Pizza: Bisecting Masses with Two Cuts. CCCG (2017)