Patrick Schnider

According to our database, Patrick Schnider authored at least 31 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Topological Art in Simple Galleries.

Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber

Discret. Comput. Geom., April, 2024

Perfect Matchings with Crossings.

Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber

Algorithmica, March, 2024

Barking dogs: A Fréchet distance variant for detour detection.

Ivor van der Hoog, Fabian Klute, Irene Parada, Patrick Schnider

CoRR, 2024

Computing Enclosing Depth.

Bernd Gärtner, Fatime Rasiti, Patrick Schnider

CoRR, 2024

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents.

Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber

CoRR, 2024

On the Complexity of Recognizing Nerves of Convex Sets.

Patrick Schnider, Simon Weber

Comput. Geom. Topol., 2024

2023

Enclosing Depth and Other Depth Measures.

Patrick Schnider

Comb., October, 2023

A Topological Version of Schaefer's Dichotomy Theorem.

Patrick Schnider, Simon Weber

CoRR, 2023

An FPT Algorithm for Splitting a Necklace Among Two Thieves.

Michaela Borzechowski, Patrick Schnider, Simon Weber

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Decomposition of Geometric Graphs into Star-Forests.

János Pach, Morteza Saghafian, Patrick Schnider

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Combinatorial Depth Measures for Hyperplane Arrangements.

Patrick Schnider, Pablo Soberón

Proceedings of the 39th International Symposium on Computational Geometry, 2023

On Connectivity in Random Graph Models with Limited Dependencies.

Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl

Proceedings of the Approximation, 2023

2022

Arrangements of Approaching Pseudo-Lines.

Stefan Felsner, Alexander Pilz, Patrick Schnider

Discret. Comput. Geom., 2022

The Complexity of Sharing a Pizza.

Patrick Schnider

Comput. Geom. Topol., 2022

Efficiently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem.

Justin Dallant, Patrick Schnider

Comput. Geom. Topol., 2022

Well-Separation and Hyperplane Transversals in High Dimensions.

Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Tukey Depth Histograms.

Daniel Bertschinger, Jonas Passweg, Patrick Schnider

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Edge Partitions of Complete Geometric Graphs.

Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Edge Partitions of Complete Geometric Graphs (Part 2).

Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber

CoRR, 2021

Bisecting three classes of lines.

Alexander Pilz, Patrick Schnider

Comput. Geom., 2021

Effciently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem.

Justin Dallant, Patrick Schnider

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020

On the Average Complexity of the k-Level.

Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider

J. Comput. Geom., 2020

Ham-Sandwich Cuts and Center Transversals in Subspaces.

Patrick Schnider

Discret. Comput. Geom., 2020

Weighted Epsilon-Nets.

Daniel Bertschinger, Patrick Schnider

CoRR, 2020

2019

Equipartitions with Wedges and Cones.

Patrick Schnider

CoRR, 2019

Sharing a pizza: bisecting masses with two cuts.

Luis Barba, Alexander Pilz, Patrick Schnider

CoRR, 2019

2018

The Partition Spanning Forest Problem.

Philipp Kindermann, Boris Klemz, Ignaz Rutter, Patrick Schnider, André Schulz

CoRR, 2018

Even Flying Cops Should Think Ahead.

Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

Extending the Centerpoint Theorem to Multiple Points.

Alexander Pilz, Patrick Schnider

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

A generalization of crossing families.

Patrick Schnider

CoRR, 2017

Sharing a Pizza: Bisecting Masses with Two Cuts.

Luis Barba, Patrick Schnider

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017