Author

Kevin Buchin

h-index 1 View on Semantic Scholar

We have 1 of 13 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

On (Directed) Width-Parameters of Geometric Spanners

This paper investigates $t-spanners that are bounded by certain graph parameters that are asymptotically worst-case optimal and obtains directed $\kappa$-spanners with $\kappa$ being directed tree-width, directed path-width or DAG-width and shows that also in the directed case, this is asymptotically worst-case optimal...

Kevin Buchin, Carolin Rehs, Torben Scheele · 0 citations