Category
Level
Centroid decomposition splits a tree around a special node (centroid) so that every remaining component has at most half the nodes.