2 papers
cs.CG2019
On the Average Complexity of the -Level
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3
Let be an arrangement of lines in the Euclidean plane. The \emph{-level} of consists of all vertices of the arrangement which have exactly line…
math.CO2018
A Note On Universal Point Sets for Planar Graphs
Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
We investigate which planar point sets allow simultaneous straight-line embeddings of all planar graphs on a fixed number of vertices. We first show that points are…