Marcel Radermacher

activity

20172020

collaborators

Showing 2018Show all

4 papers · 1 filter

cs.CG2018

Drawing Clustered Graphs on Disk Arrangements

Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter +1

Let $G = (V, E)$ be a planar graph and let $C$ be a partition of $V$ . We refer to the graphs induced by the vertex sets in $C$ as Clusters. Let $D_{C}$ b…

cs.DS2018

Multilevel Planarity

Lukas Barth, Guido Brückner, Paul Jungeblut +1

In this paper, we introduce and study the multilevel-planarity testing problem, which is a generalization of upward planarity and level planarity. Let $G = (V, E)$ be a directed gr…

cs.DS2018

Inserting an Edge into a Geometric Embedding

Marcel Radermacher, Ignaz Rutter

The algorithm of Gutwenger et al. to insert an edge $e$ in linear time into a planar graph $G$ with a minimal number of crossings on $e$ , is a helpful tool for designing heuristics…

cs.CG2018

A Greedy Heuristic for Crossing-Angle Maximization

Almut Demel, Dominik Dürrschnabel, Tamara Mchedlidze +2

The crossing angle of a straight-line drawing $Γ$ of a graph $G = (V, E)$ is the smallest angle between two crossing edges in $Γ$ . Deciding whether a graph $G$ has a straight-line dr…