An O(n log3 n ) algorithm for the continuous p-center problem on a tree is presented. Following a sequence of previous algorithms, ours is the first one whose time bound in uniform in p and less than quadratic in n. We also present an O(n log2 n log log n ) algorithm for a weighted discrete p-center