Manfred Scheucher

76 papers A* 9A 10B 1Journal 54Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An extension theorem for signotopes. Comb. Theory Helena Bergold, Stefan Felsner, Manfred Scheucher
2026	J	`jnl`	Saturation results around the Erdős-Szekeres problem. Eur. J. Comb. Gábor Damásdi, Zichao Dong, Manfred Scheucher, Ji Zeng
2025	J	`jnl`	Holes in Convex and Simple Drawings. J. Graph Algorithms Appl. Helena Bergold, Joachim Orthaber, Manfred Scheucher, Felix Schröder
2025	J	`jnl`	Investigating Simple Drawings of K CoRR Helena Bergold, Manfred Scheucher
2025	J	`jnl`	On Triangular Separation of Bichromatic Point Sets. CoRR Helena Bergold, Arun Kumar Das, Robert Lauff, Manfred Scheucher, Felix Schröder, Marie Diana Sieper
2025	J	`jnl`	Roudneff's Conjecture in Dimension 4. Exp. Math. Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano, Manfred Scheucher
2025	B	`conf`	Subgraph-Universal Planar Graphs for Trees. WG Helena Bergold, Vesna Irsic Chenoweth, Robert Lauff, Joachim Orthaber, Manfred Scheucher, Alexandra Wesolek
2024	A*	`conf`	An Improved Lower Bound on the Number of Pseudoline Arrangements. SoCG Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher
2024	J	`jnl`	An Improved Lower Bound on the Number of Pseudoline Arrangements. CoRR Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher
2024	J	`jnl`	Arrangements of Pseudocircles: On Digons and Triangles. Comput. Geom. Topol. Stefan Felsner, Sandro Roch, Manfred Scheucher
2024	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2024	J	`jnl`	Erdős-Szekeres-Type Problems in the Real Projective Plane. Discret. Comput. Geom. Martin Balko, Manfred Scheucher, Pavel Valtr
2024	J	`jnl`	Finding hardness reductions automatically using SAT solvers. CoRR Helena Bergold, Manfred Scheucher, Felix Schröder
2024	A*	`conf`	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. SODA Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2024	—	`conf`	Happy Ending: An Empty Hexagon in Every Set of 30 Points. TACAS (1) Marijn J. H. Heule, Manfred Scheucher
2024	J	`jnl`	Happy Ending: An Empty Hexagon in Every Set of 30 Points. CoRR Marijn J. H. Heule, Manfred Scheucher
2024	A	`conf`	Holes in Convex and Simple Drawings. GD Helena Bergold, Joachim Orthaber, Manfred Scheucher, Felix Schröder
2024	J	`jnl`	Holes in Convex and Simple Drawings. CoRR Helena Bergold, Joachim Orthaber, Manfred Scheucher, Felix Schröder
2024	A*	`conf`	Plane Hamiltonian Cycles in Convex Drawings. SoCG Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber, Manfred Scheucher
2024	J	`jnl`	Plane Hamiltonian Cycles in Convex Drawings. CoRR Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber, Manfred Scheucher
2024	A*	`conf`	Saturation Results Around the Erdős-Szekeres Problem. SoCG Gábor Damásdi, Zichao Dong, Manfred Scheucher, Ji Zeng
2023	J	`jnl`	A SAT Attack on Erdős-Szekeres Numbers in R^d and the Empty Hexagon Theorem. Comput. Geom. Topol. Manfred Scheucher
2023	A*	`conf`	An Extension Theorem for Signotopes. SoCG Helena Bergold, Stefan Felsner, Manfred Scheucher
2023	J	`jnl`	An extension theorem for signotopes. CoRR Helena Bergold, Stefan Felsner, Manfred Scheucher
2023	—	`conf`	Bichromatic Perfect Matchings with Crossings. GD (1) Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	J	`jnl`	Bichromatic Perfect Matchings with Crossings. CoRR Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	J	`jnl`	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. CoRR Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2023	J	`jnl`	Many order types on integer grids of polynomial size. Comput. Geom. Manfred Scheucher
2023	J	`jnl`	Roudneff's Conjecture in Dimension 4. CoRR Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano, Manfred Scheucher
2023	A	`conf`	SAT-Based Generation of Planar Graphs. SAT Markus Kirchweger, Manfred Scheucher, Stefan Szeider
2023	J	`jnl`	Tight bounds on the expected number of holes in random point sets. Random Struct. Algorithms Martin Balko, Manfred Scheucher, Pavel Valtr
2023	J	`jnl`	Topological Drawings Meet Classical Theorems from Convex Geometry. Discret. Comput. Geom. Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2023	J	`jnl`	Using SAT to study plane Hamiltonian substructures in simple drawings. CoRR Helena Bergold, Stefan Felsner, Meghana M. Reddy, Manfred Scheucher
2022	A	`conf`	A SAT Attack on Rota's Basis Conjecture. SAT Markus Kirchweger, Manfred Scheucher, Stefan Szeider
2022	A	`conf`	Arrangements of Pseudocircles: On Digons and Triangles. GD Stefan Felsner, Sandro Roch, Manfred Scheucher
2022	J	`jnl`	Arrangements of Pseudocircles: On Digons and Triangles. CoRR Stefan Felsner, Sandro Roch, Manfred Scheucher
2022	J	`jnl`	Blocking Delaunay Triangulations from the Exterior. CoRR Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
2022	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. CoRR Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2022	A*	`conf`	Erdős-Szekeres-Type Problems in the Real Projective Plane. SoCG Martin Balko, Manfred Scheucher, Pavel Valtr
2022	J	`jnl`	Erdős-Szekeres-type problems in the real projective plane. CoRR Martin Balko, Manfred Scheucher, Pavel Valtr
2022	J	`jnl`	Holes and islands in random point sets. Random Struct. Algorithms Martin Balko, Manfred Scheucher, Pavel Valtr
2022	J	`jnl`	On crossing-families in planar point sets. Comput. Geom. Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2021	J	`jnl`	A SAT attack on higher dimensional Erdős-Szekeres numbers. CoRR Manfred Scheucher
2021	J	`jnl`	Arrangements of Pseudocircles: Triangles and Drawings. Discret. Comput. Geom. Stefan Felsner, Manfred Scheucher
2021	J	`jnl`	On Crossing-Families in Planar Point Sets. CoRR Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2021	J	`jnl`	Tight bounds on the expected number of holes in random point sets. CoRR Martin Balko, Manfred Scheucher, Pavel Valtr
2020	J	`jnl`	A Note on Universal Point Sets for Planar Graphs. J. Graph Algorithms Appl. Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2020	J	`jnl`	A superlinear lower bound on the number of 5-holes. J. Comb. Theory A Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
2020	J	`jnl`	Almost-Equidistant Sets. Graphs Comb. Martin Balko, Attila Pór, Manfred Scheucher, Konrad J. Swanepoel, Pavel Valtr
2020	J	`jnl`	Arrangements of Pseudocircles: On Circularizability. Discret. Comput. Geom. Stefan Felsner, Manfred Scheucher
2020	A*	`conf`	Holes and Islands in Random Point Sets. SoCG Martin Balko, Manfred Scheucher, Pavel Valtr
2020	J	`jnl`	Holes and islands in random point sets. CoRR Martin Balko, Manfred Scheucher, Pavel Valtr
2020	J	`jnl`	Many Order Types on Integer Grids of Polynomial Size. CoRR Manfred Scheucher
2020	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2020	J	`jnl`	On L-shaped point set embeddings of trees: first non-embeddable examples. J. Graph Algorithms Appl. Torsten Mütze, Manfred Scheucher
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	A	`conf`	Topological Drawings Meet Classical Theorems from Convex Geometry. GD Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2020	J	`jnl`	Topological Drawings meet Classical Theorems from Convex Geometry. CoRR Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2020	J	`jnl`	Two disjoint 5-holes in point sets. Comput. Geom. Manfred Scheucher
2019	A	`conf`	A Note on Universal Point Sets for Planar Graphs. GD Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2019	A	`conf`	Minimal Representations of Order Types by Geometric Graphs. GD Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. CoRR Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	J	`jnl`	On Orthogonal Symmetric Chain Decompositions. Electron. J. Comb. Karl Däubel, Sven Jäger, Torsten Mütze, Manfred Scheucher
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
2018	J	`jnl`	A Note On Universal Point Sets for Planar Graphs. CoRR Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2018	A	`conf`	Arrangements of Pseudocircles: On Circularizability. GD Stefan Felsner, Manfred Scheucher
2018	J	`jnl`	On Disjoint Holes in Point Sets. CoRR Manfred Scheucher
2018	A	`conf`	On L-Shaped Point Set Embeddings of Trees: First Non-embeddable Examples. GD Torsten Mütze, Manfred Scheucher
2018	J	`jnl`	On L-shaped Point Set Embeddings of Trees: First Non-embeddable Examples. CoRR Torsten Mütze, Manfred Scheucher
2018	J	`jnl`	On orthogonal symmetric chain decompositions. CoRR Karl Däubel, Sven Jäger, Torsten Mütze, Manfred Scheucher
2017	A*	`conf`	A Superlinear Lower Bound on the Number of 5-Holes. SoCG Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
2017	J	`jnl`	Arrangements of Pseudocircles: On Circularizability. CoRR Stefan Felsner, Manfred Scheucher
2017	A	`conf`	Arrangements of Pseudocircles: Triangles and Drawings. GD Stefan Felsner, Manfred Scheucher
2017	J	`jnl`	Arrangements of Pseudocircles: Triangles and Drawings. CoRR Stefan Felsner, Manfred Scheucher
2016	A*	`conf`	Strongly Monotone Drawings of Planar Graphs. SoCG Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher
2016	J	`jnl`	Strongly Monotone Drawings of Planar Graphs. CoRR Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher