Worst-case and amortised optimality in union-find

Stephen Alstrup, Amir M Ben-Amram, Theis Rauhe

    17 Citations (Scopus)
    Original languageUndefined/Unknown
    Title of host publicationProceedings of the thirty-first annual ACM symposium on Theory of computing
    Number of pages8
    Publication date1999
    Pages499-506
    Publication statusPublished - 1999

    Cite this