Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs. - Avivit Lazar; Arie Tamir (Algorithmica, 2013)