
A SAT attack on higher dimensional Erdős–Szekeres numbers
A famous result by Erdős and Szekeres (1935) asserts that, for every k,d...
read it

Many Order Types on Integer Grids of Polynomial Size
Two point configurations {p_1,…,p_n} and {q_1,…,q_n} are of the same ord...
read it

Topological Drawings meet Classical Theorems from Convex Geometry
In this article we discuss classical theorems from Convex Geometry in th...
read it

Holes and islands in random point sets
For d ∈ℕ, let S be a finite set of points in ℝ^d in general position. A ...
read it

On the Average Complexity of the kLevel
Let A be an arrangement of n lines in the Euclidean plane. The <i>kleve...
read it

Minimal Representations of Order Types by Geometric Graphs
In order to have a compact visualization of the order type of a given po...
read it

A Note On Universal Point Sets for Planar Graphs
We investigate which planar point sets allow simultaneous straightline ...
read it

On orthogonal symmetric chain decompositions
The ncube is the poset obtained by ordering all subsets of {1,...,n} by...
read it

On Lshaped Point Set Embeddings of Trees: First Nonembeddable Examples
An Lshaped embedding of a tree in a point set is a planar drawing of th...
read it

On Disjoint Holes in Point Sets
A khole in a point set S ⊆R^2 is a subset X ⊆ S, X=k, such that all p...
read it

Arrangements of Pseudocircles: On Circularizability
An arrangement of pseudocircles is a collection of simple closed curves ...
read it

Arrangements of Pseudocircles: Triangles and Drawings
A pseudocircle is a simple closed curve on the sphere or in the plane. T...
read it
Manfred Scheucher
is this you? claim profile