Carolin Rehs

activity

20172024

most citedOriented coloring on recursively defined digraphs

9 citations · 18 across the 6 of their papers we have counts for

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2024

Computing Oriented Spanners and their Dilation

Kevin Buchin, Antonia Kalb, Anil Maheshwari +4

Given a point set $P$ in a metric space and a real number $t \geq 1$ , an \emph{oriented $t$ -spanner} is an oriented graph $G = (P, E)$ , where for eve…

cs.CG2024

Geometric spanners of bounded tree-width

Kevin Buchin, Carolin Rehs, Torben Scheele

Given a point set $P$ in the Euclidean space, a geometric $t$ -spanner $G$ is a graph on $P$ such that for every pair of points, the shortest path in $G$ between those points is at…

cs.CG2023

Oriented Spanners

Kevin Buchin, Joachim Gudmundsson, Antonia Kalb +4

Given a point set $P$ in the Euclidean plane and a parameter $t$ , we define an \emph{oriented $t$ -spanner} $G$ as an oriented subgraph of the complete bi-directed graph such that f…