4 papers
What induces plane structures in complete graph drawings?
Alexandra Weinberger, Ji Zeng
This paper considers the task of connecting points on a piece of paper by drawing a curve between each pair of them. Under mild assumptions, we prove that many pairwise disjoint cu…
Grounded String Representations of Series-Parallel Graphs without Transitive Edges
Sabine Cornelsen, Jan KratochvÃl, Miriam Münch +3
In a {\em grounded string representation} of a graph there is a horizontal line and each vertex is represented as a simple curve below with one end point on su…
Characterizing and Recognizing Twistedness
Oswin Aichholzer, Alfredo GarcÃa, Javier Tejel +2
In a simple drawing of a graph, any two edges intersect in at most one point (either a common endpoint or a proper crossing). A simple drawing is generalized twisted if it fulfills…
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi +1
A rectilinear drawing of a graph is a drawing of the graph in the plane in which the edges are drawn as straight-line segments. The rectilinear crossing number of a graph is the mi…