Manfred Scheucher

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 65

Top Topics

Delaunay Triangulations

Top Venues

Discret. Comput. Geom.

Publications

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