Publications (35)
Holes in Convex and Simple Drawings
Helena Bergold, Joachim Orthaber, Manfred Scheucher +1
An extension theorem for signotopes
Helena Bergold, Stefan Felsner, Manfred Scheucher
On Triangular Separation of Bichromatic Point Sets
Helena Bergold, Arun Kumar Das, Robert Lauff +3
Many Order Types on Integer Grids of Polynomial Size
Manfred Scheucher
An Improved Lower Bound on the Number of Pseudoline Arrangements
Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner +1
A SAT attack on higher dimensional ErdÅs--Szekeres numbers
Manfred Scheucher
Topological Drawings meet Classical Theorems from Convex Geometry
Helena Bergold, Stefan Felsner, Manfred Scheucher +2
Using SAT to study plane Hamiltonian substructures in simple drawings
Helena Bergold, Stefan Felsner, Meghana M. Reddy +1
Subgraph-universal planar graphs for trees
Helena Bergold, Vesna IrÅ¡iÄ, Robert Lauff +3
Bichromatic Perfect Matchings with Crossings
Oswin Aichholzer, Stefan Felsner, Rosna Paul +2
Arrangements of Pseudocircles: Triangles and Drawings
Stefan Felsner, Manfred Scheucher
Two Disjoint 5-Holes in Point Sets
Manfred Scheucher
Arrangements of Pseudocircles: On Circularizability
Stefan Felsner, Manfred Scheucher
A superlinear lower bound on the number of 5-holes
Oswin Aichholzer, Martin Balko, Thomas Hackl +5
Coloring circle arrangements: New $4$-chromatic planar graphs
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3
Tight bounds on the expected number of holes in random point sets
Martin Balko, Manfred Scheucher, Pavel Valtr
A Note On Universal Point Sets for Planar Graphs
Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
Saturation results around the ErdÅs--Szekeres problem
Gábor Damásdi, Zichao Dong, Manfred Scheucher +1
Happy Ending: An Empty Hexagon in Every Set of 30 Points
Marijn J. H. Heule, Manfred Scheucher
On orthogonal symmetric chain decompositions
Karl Däubel, Sven Jäger, Torsten Mütze +1
Blocking Delaunay Triangulations from the Exterior
Oswin Aichholzer, Thomas Hackl, Maarten Löffler +4
Plane Hamiltonian Cycles in Convex Drawings
Helena Bergold, Stefan Felsner, Meghana M. Reddy +2
Finding hardness reductions automatically using SAT solvers
Helena Bergold, Manfred Scheucher, Felix Schröder
On the Average Complexity of the $k$-Level
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3
Holes and islands in random point sets
Martin Balko, Manfred Scheucher, Pavel Valtr
On L-shaped point set embeddings of trees: first non-embeddable examples
Torsten Mütze, Manfred Scheucher
ErdÅs--Szekeres-type problems in the real projective plane
Martin Balko, Manfred Scheucher, Pavel Valtr
Minimal Representations of Order Types by Geometric Graphs
Oswin Aichholzer, Martin Balko, Michael Hoffmann +8
Investigating Simple Drawings of $K_n$ using SAT
Helena Bergold, Manfred Scheucher
On Crossing-Families in Planar Point Sets
Oswin Aichholzer, Jan KynÄl, Manfred Scheucher +2
Almost-equidistant sets
Martin Balko, Attila Pór, Manfred Scheucher +2
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus +3
Roudneff's Conjecture in Dimension $4$
Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano +1
Arrangements of Pseudocircles: On Digons and Triangles
Stefan Felsner, Sandro Roch, Manfred Scheucher
Strongly Monotone Drawings of Planar Graphs
Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann +3