Henry Förster

activity

20182021

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2020

$2$ -Layer $k$ -Planar Graphs: Density, Crossing Lemma, Relationships, and Pathwidth

Patrizio Angelini, Giordano Da Lozzo, Henry Förster +1

The $2$ -layer drawing model is a well-established paradigm to visualize bipartite graphs. Several beyond-planar graph classes have been studied under this model. Surprisingly, howe…

cs.DM2020

Drawing Shortest Paths in Geodetic Graphs

Sabine Cornelsen, Maximilian Pfister, Henry Förster +4

Motivated by the fact that in a space where shortest paths are unique, no two shortest paths meet twice, we study a question posed by Greg Bodwin: Given a geodetic graph $G$ , i.e.,…

2-Layer k-Planar Graphs: Density, Crossing Lemma, Relationships, and Pathwidth

Drawing Shortest Paths in Geodetic Graphs

$2$ -Layer $k$ -Planar Graphs: Density, Crossing Lemma, Relationships, and Pathwidth