Carolin Rehs

activity

20172024

most citedOriented coloring on recursively defined digraphs

9 citations · 10 across the 3 of their papers we have counts for

collaborators

Showing 2024Show 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.DS2024

Orienteering (with Time Windows) on Restricted Graph Classes

Kevin Buchin, Mart Hagedoorn, Guangping Li +1

Given a graph with edge costs and vertex profits and given a budget B, the Orienteering Problem asks for a walk of cost at most B of maximum profit. Additionally, each profit may b…