Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
Slowing down sorting networks to obtain faster sorting algorithms
Journal of the ACM (JACM)
Optimal algorithms for tree partitioning
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Finding level-ancestors in trees
Journal of Computer and System Sciences
Journal of the ACM (JACM)
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
On computing a longest path in a tree
Information Processing Letters
The Level Ancestor Problem Simplified
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
An Approach to Location Models Involving Sets as Existing Facilities
Mathematics of Operations Research
Locating tree-shaped facilities using the ordered median objective
Mathematical Programming: Series A and B
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Theoretical Computer Science
The connected p-center problem on block graphs with forbidden vertices
Theoretical Computer Science
Hi-index | 0.05 |
We consider the p-center problem on tree graphs where the customers are modeled as continua subtrees. We address unweighted and weighted models as well as distances with and without addends. We prove that a relatively simple modification of Handler's classical linear time algorithms for unweighted 1- and 2-center problems with respect to point customers, linearly solves the unweighted 1- and 2-center problems with addends of the above subtree customer model. We also develop polynomial time algorithms for the p-center problems based on solving covering problems and searching over special domains.