activity
20122026
most citedOn the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs

13 citations · 23 across the 19 of their papers we have counts for

collaborators

21 papers

cs.CG2026

Beyond Degree Four: Near-Orthogonal Planar Drawings

Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo +2

Orthogonal planar drawings constitute a classical and mainstream research topic in graph drawing due to their clarity and wide applicability. In an orthogonal planar drawing of a g…

cs.CG2026

Upward-Planar Drawings with Bounded Span

Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo +4

We consider upward-planar layered drawings of directed graphs, i.e., crossing-free drawings in which each edge is drawn as a y-monotone curve going upward from its tail to its head…

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…

cs.CG2025

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs

Sabine Cornelsen, Henry Förster, Siddharth Gupta +2

A hypergraph consists of a set of vertices and a set of subsets of vertices, called hyperedges. In the metro map metaphor, each hyperedge is represented by a path (the metro line)…

cs.CG2025

Planar Stories of Graph Drawings: Algorithms and Experiments

Carla Binucci, Sabine Cornelsen, Walter Didimo +5

We address the problem of computing a dynamic visualization of a geometric graph as a sequence of frames. Each frame shows only a portion of the graph but their union covers $G…

cs.CG2025

Geometric realizations of dichotomous ordinal graphs

Patrizio Angelini, Sabine Cornelsen, Carolina Haase +5

A dichotomous ordinal graph consists of an undirected graph with a partition of the edges into short and long edges. A geometric realization of a dichotomous ordinal graph in a…