A. Markovic

collaborators

2 papers

cs.CG2020

The Online Broadcast Range-Assignment Problem

Mark de Berg, Aleksandar Markovic, Seeun William Umboh

Let $P = {p_{0}, \dots, p_{n - 1}}$ be a set of points in $R^{d}$ , modeling devices in a wireless network. A range assignment assigns a range $r (p_{i})$ to each point $p_{i} \in P$ , t…

cs.CG2017

Dynamic Conflict-Free Colorings in the Plane

Mark de Berg, Aleksandar Markovic

We study dynamic conflict-free colorings in the plane, where the goal is to maintain a conflict-free coloring (CF-coloring for short) under insertions and deletions. - First we con…