Tree path and subtree decompositions
2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Tree path queriesTree divide and conquer
graphs-structure
- Heavy-light decompositionstandalonecanongraphs-structure
- Centroid decompositionstandalonestandardgraphs-structure