1 citations · 1 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.CG2026
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…
cs.CG2026
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…