Computing Cut-Based Hierarchical Decompositions in Almost Linear Time.

Harald Rcke, Chintan Shah, Hanjo Tubig

Browse the full SODA paper archive.