A linear-time algorithm for a special case of disjoint set union

Harold N. Gabow, Robert Endre Tarjan

Research output: Contribution to journalArticlepeer-review

116 Scopus citations

Fingerprint

Dive into the research topics of 'A linear-time algorithm for a special case of disjoint set union'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science