4 papers
The Connected k-Vertex One-Center Problem on Graphs
Jingru Zhang
We consider a generalized version of the (weighted) one-center problem on graphs. Given an undirected graph of vertices and edges and a positive integer , the…
The Two-Center Problem of Uncertain Points on Cactus Graphs
Haitao Xu, Jingru Zhang
We study the two-center problem on cactus graphs in facility locations, which aims to place two facilities on the graph network to serve customers in order to minimize the maximum…
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 and a set of uncertain points. Each uncertain p…
The Two-Center Problem of Uncertain Points on Trees
Haitao Xu, Jingru Zhang
In this paper, we consider the (weighted) two-center problem of uncertain points on a tree. Given are a tree and a set $\calP$ of (weighted) uncertain points each of which…