#

centroid-decomposition

Here is 1 public repository matching this topic...

davidedellagiustina / linear-centroid-decomposition

A new algorithm to compute the centroid decomposition of a tree in linear time.

tree algorithms centroid centroid-decomposition spire-conference tree-decomposition

Updated Dec 9, 2020
C++

Improve this page

Add a description, image, and links to the centroid-decomposition topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the centroid-decomposition topic, visit your repo's landing page and select "manage topics."