Balakrishnan, Kannan; Changat, Manoj; Mulder, Henry Martyn - 2011
An antimedian of a profile $\pi = (x_1, x_2, \ldots , x_k)$ of vertices of a graph $G$ is a vertex maximizing the sum of the distances to the elements of the profile. The antimedian function is defined on the set of all profiles on $G$ and has as output the set of antimedians of a profile. It is...