11 citations · 33 across the 21 of their papers we have counts for
4 papers · 1 filter
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…
On orthogonal symmetric chain decompositions
Karl Däubel, Sven Jäger, Torsten Mütze +1
The -cube is the poset obtained by ordering all subsets of by inclusion, and it can be partitioned into chains, which is the min…
On L-shaped point set embeddings of trees: first non-embeddable examples
Torsten Mütze, Manfred Scheucher
An L-shaped embedding of a tree in a point set is a planar drawing of the tree where the vertices are mapped to distinct points and every edge is drawn as a sequence of two axis-al…
Two Disjoint 5-Holes in Point Sets
Manfred Scheucher
Given a set of points , a subset with is called -gon if all points of lie on the boundary of the convex hull of , and $k…