6 papers
The k-Center Problem of Uncertain Points on Graphs
Haitao Xu, Jingru Zhang
In this paper, we study the -center problem of uncertain points on a graph. Given are an undirected graph and a set of uncertain points where each…
The Bichromatic Two-Center Problem on Graphs
Qi Sun, Jingru Zhang
In this paper, we study the (weighted) bichromatic two-center problem on graphs. The input consists of a graph of (weighted) vertices and edges, and a set …
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…