Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond

Kiarash Banihashem, Jeff Giliberti, Samira Goudarzi +3

In this paper, we study the fundamental problems of maintaining the diameter and a $k$-center clustering of a dynamic point set $P\subset {\mathbb{R}}^d$, where points may be insert…