Let TP ER be the tree corresponding to the weighted permutation graph G = (V, E). The eccentricity e(v) of the vertex v is defined as the sum of the weights of the vertices from v to the vertex farthest from v ∈ TP ER. A ...