6 citations · 17 across the 13 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CG2015
Geometric k-Center Problems with Centers Constrained to Two Lines
Binay Bhattacharya, Sandip Das, Yuya Higashikawa +2
We consider the -center problem in which the centers are constrained to lie on two lines. Given a set of weighted points in the plane, we want to locate up to centers on…
cs.DS2015
Minimax Regret 1-Median Problem in Dynamic Path Networks
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda +2
This paper considers the minimax regret 1-median problem in dynamic path networks. In our model, we are given a dynamic path network consisting of an undirected path with positive…
cs.DS2015★ 6 cited
Polynomial-time approximability of the k-Sink Location problem
Rémy Belmonte, Yuya Higashikawa, Naoki Katoh +1
A dynamic network where is a graph, integers and represent, for each edge , the time required to traverse edge and its no…