Computing the Center of Uncertain Points on Cactus Graphs

Ran Hu, Divy H. Kanani, Jingru Zhang

In this paper, we consider the (weighted) one-center problem of uncertain points on a cactus graph. Given are a cactus graph $G$ and a set of $n$ uncertain points. Each uncertain p…