An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Information Processing Letters
The Centdian subtree on tree networks
Discrete Applied Mathematics
Conditional location of path and tree shaped facilities on trees
Journal of Algorithms
An optimal algorithm for the continuous/discrete weighted 2-center problem in trees
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
The connected p-center problem on block graphs with forbidden vertices
Theoretical Computer Science
Hi-index | 0.00 |
In this paper we consider the problem of locating a path-shaped or tree-shaped (extensive) facility in trees under the condition that existing facilities are already located. We introduce a parametric-pruning method to solve the conditional extensive weighted 1-center location problems in trees in linear time. This improves the recent results of O(n logn) by Tamir et al. [16].