Offline dynamic connectivity

Pairings in the atlas

Segment-tree edge intervalsspecialistQuery-known connectivity graphs-structure

Rivals: other methods for the same problems

Holm-de Lichtenberg-Thorup

Where it sits

graphs-structure · Graph Algorithms