Patrick Schnider

75 papers A* 6A 2B 4C 3Journal 54Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An FPT Algorithm for Splitting a Necklace Among Two Thieves. Algorithmica Michaela Borzechowski, Patrick Schnider, Simon Weber
2026	J	`jnl`	Garment numbers of bi-colored point sets in the plane. CoRR Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec
2026	J	`jnl`	Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements. CoRR Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber
2025	J	`jnl`	AuToMATo: An Out-Of-The-Box Persistence-Based Clustering Algorithm. Trans. Mach. Learn. Res. Marius Huber, Sara Kalisnik Hintz, Patrick Schnider
2025	J	`jnl`	Bounds for k-centers of point sets under L CoRR Mats Bierwirth, Julia Hütte, Patrick Schnider, Bettina Speckmann
2025	J	`jnl`	Chasing puppies on orthogonal straight-line plane graphs. CoRR Johanna Ockenfels, Yoshio Okamoto, Patrick Schnider
2025	J	`jnl`	Connected matchings. Comput. Geom. Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
2025	J	`jnl`	Cookie cutters: Bisections with fixed shapes. Adv. Appl. Math. Patrick Schnider, Pablo Soberón
2025	J	`jnl`	Decomposition of geometric graphs into star-forests. Comput. Geom. János Pach, Morteza Saghafian, Patrick Schnider
2025	J	`jnl`	Flagifying the Dowker Complex. CoRR Marius Huber, Patrick Schnider
2025	J	`jnl`	Flips in odd matchings. Comput. Geom. Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2025	J	`jnl`	LEAP: Local ECT-Based Learnable Positional Encodings for Graphs. CoRR Juan Amboage, Ernst Röell, Patrick Schnider, Bastian Rieck
2025	J	`jnl`	Query-Efficient Fixpoints of ℓ CoRR Sebastian Haslebacher, Jonas Lill, Patrick Schnider, Simon Weber
2025	A*	`conf`	Query-Efficient Fixpoints of ℓp-Contractions. FOCS Sebastian Haslebacher, Jonas Lill, Patrick Schnider, Simon Weber
2025	A	`conf`	Unfairly Splitting Separable Necklaces. STACS Patrick Schnider, Linus Stalder, Simon Weber
2024	A*	`conf`	A Topological Version of Schaefer's Dichotomy Theorem. SoCG Patrick Schnider, Simon Weber
2024	J	`jnl`	AuToMATo: A Parameter-Free Persistence-Based Clustering Algorithm. CoRR Marius Huber, Sara Kalisnik, Patrick Schnider
2024	J	`jnl`	Barking dogs: A Fréchet distance variant for detour detection. CoRR Ivor van der Hoog, Fabian Klute, Irene Parada, Patrick Schnider
2024	J	`jnl`	Computing Enclosing Depth. CoRR Bernd Gärtner, Fatime Rasiti, Patrick Schnider
2024	J	`jnl`	Connected Matchings. CoRR Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
2024	—	`conf`	Flips in Odd Matchings. CCCG Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2024	J	`jnl`	Flips in Odd Matchings. CoRR Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2024	J	`jnl`	On connectivity in random graph models with limited dependencies. Random Struct. Algorithms Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2024	J	`jnl`	On the Complexity of Recognizing Nerves of Convex Sets. Comput. Geom. Topol. Patrick Schnider, Simon Weber
2024	J	`jnl`	Perfect Matchings with Crossings. Algorithmica Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2024	J	`jnl`	Topological Art in Simple Galleries. Discret. Comput. Geom. Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
2024	A*	`conf`	Two Choices Are Enough for P-LCPs, USOs, and Colorful Tangents. ICALP Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
2024	J	`jnl`	Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents. CoRR Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
2024	J	`jnl`	Unfairly Splitting Separable Necklaces. CoRR Patrick Schnider, Linus Stalder, Simon Weber
2023	J	`jnl`	A Topological Version of Schaefer's Dichotomy Theorem. CoRR Patrick Schnider, Simon Weber
2023	B	`conf`	An FPT Algorithm for Splitting a Necklace Among Two Thieves. ISAAC Michaela Borzechowski, Patrick Schnider, Simon Weber
2023	J	`jnl`	An FPT Algorithm for Splitting a Necklace Among Two Thieves. CoRR Michaela Borzechowski, Patrick Schnider, Simon Weber
2023	A*	`conf`	Combinatorial Depth Measures for Hyperplane Arrangements. SoCG Patrick Schnider, Pablo Soberón
2023	J	`jnl`	Combinatorial Depth Measures for Hyperplane Arrangements. CoRR Patrick Schnider, Pablo Soberón
2023	J	`jnl`	Decomposition of Geometric Graphs into Star Forests. CoRR János Pach, Morteza Saghafian, Patrick Schnider
2023	—	`conf`	Decomposition of Geometric Graphs into Star-Forests. GD (1) János Pach, Morteza Saghafian, Patrick Schnider
2023	J	`jnl`	Enclosing Depth and Other Depth Measures. Comb. Patrick Schnider
2023	A	`conf`	On Connectivity in Random Graph Models with Limited Dependencies. APPROX/RANDOM Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2023	J	`jnl`	On the Complexity of Recognizing Nerves of Convex Sets. CoRR Patrick Schnider, Simon Weber
2022	J	`jnl`	Arrangements of Approaching Pseudo-Lines. Discret. Comput. Geom. Stefan Felsner, Alexander Pilz, Patrick Schnider
2022	A*	`conf`	Edge Partitions of Complete Geometric Graphs. SoCG Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2022	J	`jnl`	Efficiently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem. Comput. Geom. Topol. Justin Dallant, Patrick Schnider
2022	C	`conf`	Perfect Matchings with Crossings. IWOCA Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2022	J	`jnl`	The Complexity of Sharing a Pizza. Comput. Geom. Topol. Patrick Schnider
2022	—	`conf`	Topological Art in Simple Galleries. SOSA Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
2022	C	`conf`	Tukey Depth Histograms. IWOCA Daniel Bertschinger, Jonas Passweg, Patrick Schnider
2022	—	`conf`	Well-Separation and Hyperplane Transversals in High Dimensions. SWAT Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
2022	J	`jnl`	Well-Separation and Hyperplane Transversals in High Dimensions. CoRR Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
2021	J	`jnl`	Bisecting three classes of lines. Comput. Geom. Alexander Pilz, Patrick Schnider
2021	J	`jnl`	Edge Partitions of Complete Geometric Graphs (Part 2). CoRR Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2021	—	`conf`	Effciently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem. CCCG Justin Dallant, Patrick Schnider
2021	B	`conf`	Enclosing Depth and Other Depth Measures. ISAAC Patrick Schnider
2021	J	`jnl`	Enclosing Depth and other Depth Measures. CoRR Patrick Schnider
2021	B	`conf`	The Complexity of Sharing a Pizza. ISAAC Patrick Schnider
2021	J	`jnl`	The complexity of sharing a pizza. CoRR Patrick Schnider
2021	J	`jnl`	Topological Art in Simple Galleries. CoRR Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber
2021	J	`jnl`	Tukey Depth Histograms. CoRR Daniel Bertschinger, Jonas Passweg, Patrick Schnider
2020	J	`jnl`	Arrangements of Approaching Pseudo-Lines. CoRR Stefan Felsner, Alexander Pilz, Patrick Schnider
2020	J	`jnl`	Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner (p, q)-theorem. CoRR Justin Dallant, Patrick Schnider
2020	J	`jnl`	Ham-Sandwich Cuts and Center Transversals in Subspaces. Discret. Comput. Geom. Patrick Schnider
2020	J	`jnl`	On the Average Complexity of the k-Level. J. Comput. Geom. Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider
2020	J	`jnl`	Weighted Epsilon-Nets. CoRR Daniel Bertschinger, Patrick Schnider
2019	J	`jnl`	Bisecting three classes of lines. CoRR Alexander Pilz, Patrick Schnider
2019	J	`jnl`	Equipartitions with Wedges and Cones. CoRR Patrick Schnider
2019	A*	`conf`	Ham-Sandwich Cuts and Center Transversals in Subspaces. SoCG Patrick Schnider
2019	J	`jnl`	Ham-Sandwich cuts and center transversals in subspaces. CoRR Patrick Schnider
2019	J	`jnl`	On the Average Complexity of the k-Level. CoRR Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
2019	J	`jnl`	Sharing a pizza: bisecting masses with two cuts. CoRR Luis Barba, Alexander Pilz, Patrick Schnider
2018	C	`conf`	Even Flying Cops Should Think Ahead. ISCO Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
2018	J	`jnl`	Even flying cops should think ahead. CoRR Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
2018	B	`conf`	Extending the Centerpoint Theorem to Multiple Points. ISAAC Alexander Pilz, Patrick Schnider
2018	J	`jnl`	Extending the centerpoint theorem to multiple points. CoRR Alexander Pilz, Patrick Schnider
2018	J	`jnl`	The Partition Spanning Forest Problem. CoRR Philipp Kindermann, Boris Klemz, Ignaz Rutter, Patrick Schnider, André Schulz
2017	J	`jnl`	A generalization of crossing families. CoRR Patrick Schnider
2017	—	`conf`	Sharing a Pizza: Bisecting Masses with Two Cuts. CCCG Luis Barba, Patrick Schnider