research
∙
03/30/2023
A Subquadratic Time Algorithm for the Weighted k-Center Problem on Cactus Graphs
The weighted k-center problem in graphs is a classical facility location...
share
research
∙
04/19/2022
An Efficient Algorithm for the Proximity Connected Two Center Problem
Given a set P of n points in the plane, the k-center problem is to find ...
research
∙
10/24/2018
Minsum k-Sink Problem on Path Networks
We consider the problem of locating a set of k sinks on a path network w...
research
∙
06/03/2018
