On the centroid of increasing trees

Kevin Durant, Stephan Wagner

A centroid node in a tree is a node for which the sum of the distances to all other nodes attains its minimum, or equivalently a node with the property that none of its branches co…