André van Renssen

activity

20132026

most citedOn the stretch factor of the Theta-4 graph

8 citations · 14 across the 6 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.CG2020

Local Routing in a Tree Metric 1-Spanner

Milutin Brankovic, Joachim Gudmundsson, André van Renssen

Solomon and Elkin constructed a shortcutting scheme for weighted trees which results in a 1-spanner for the tree metric induced by the input tree. The spanner has logarithmic light…

cs.CG2020★ 2 cited

Bounded-Degree Spanners in the Presence of Polygonal Obstacles

André van Renssen, Gladys Wong

Let $V$ be a finite set of vertices in the plane and $S$ be a finite set of polygonal obstacles, where the vertices of $S$ are in $V$ . We show how to construct a plane $2$ -spanner…