A dynamic $(1+\epsilon )$-spanner for disk intersection graphs

Sarita de Berg, Ivor van der Hoog, Eva Rotenberg +2

We maintain a $(1+\epsilon )$-spanner over the disk intersection graph of a dynamic set of disks. We restrict all disks to have their diameter in $[4,\Psi ]$ for some fixed and known…