3 papers
math.CO2020
On flips in planar matchings
Marcel Milich, Torsten Mütze, Martin Pergel
In this paper we investigate the structure of flip graphs on non-crossing perfect matchings in the plane. Specifically, consider all non-crossing straight-line perfect matchings on…
cs.CG2018
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…
math.CO2018
Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane
Torsten Mütze, Bartosz Walczak, Veit Wiechert
It is shown that shift graphs can be realized as disjointness graphs of 1-intersecting curves in the plane. This implies that the latter class of graphs is not -bounded.