Kevin Buchin

activity

20242026

collaborators

Showing 2024Show all

2 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…