Fully Dynamic $k$-Center in Low Dimensions via Approximate Furthest Neighbors

Jinxiang Gan, Mordecai Jay Golin

Let $P$ be a set of points in some metric space. The approximate furthest neighbor problem is, given a second point set $C,$ to find a point $p\in P$ that is a $(1+\epsilon )$ approximate…