Carolin Rehs

collaborators

3 papers

cs.CG2025

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…

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…