2 papers
cs.DS2025
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…
cs.DS2025
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…