M. Scheucher

activity

20162025

most citedStrongly Monotone Drawings of Planar Graphs

11 citations · 33 across the 21 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.CG2020

Many Order Types on Integer Grids of Polynomial Size

Manfred Scheucher

Two labeled point configurations ${p_{1}, \dots, p_{n}}$ and ${q_{1}, \dots, q_{n}}$ are of the same order type if, for every $i, j, k$ , the triples $(p_{i}, p_{j}, p_{k})$ and $(q_{i}, q_{j}, q_{k})$ hav…

math.CO2020

Topological Drawings meet Classical Theorems from Convex Geometry

Helena Bergold, Stefan Felsner, Manfred Scheucher +2

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings and beyond. In a simple topological drawing of the complete graph $K_{n}$ , a…

math.CO2020

Holes and islands in random point sets

Martin Balko, Manfred Scheucher, Pavel Valtr

For $d \in N$ , let $S$ be a set of points in $R^{d}$ in general position. A set $I$ of $k$ points from $S$ is a $k$ -island in $S$ if the convex hull $\mathrm{conv}(I)…