Groups
Category
Centroid decomposition splits a tree into levels by repeatedly removing a centroid so that each remaining component is at most half the size.
Centroid decomposition splits a tree around a special node (centroid) so that every remaining component has at most half the nodes.