André van Renssen

activity

20172025

collaborators

Showing 2023 · cs.CGShow all

4 papers · 2 filters

cs.CG2023

Shortest Paths of Mutually Visible Robots

Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Given a set of $n$ point robots inside a simple polygon $P$ , the task is to move the robots from their starting positions to their target positions along their shortest paths, whil…

cs.CG2023

Pattern Formation for Fat Robots with Memory

Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Given a set of $n \geq 1$ autonomous, anonymous, indistinguishable, silent, and possibly disoriented mobile unit disk (i.e., fat) robots operating following Look-Compute-Move cycles…

cs.CG2023

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.CG2023

Pattern Formation for Fat Robots with Lights

Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Given a set of $n \geq 1$ unit disk robots in the Euclidean plane, we consider the Pattern Formation problem, i.e., the robots must reposition themselves to form a given target patt…