Single and Bulk Updates in Stratifield Trees: An Amortized and Worst-Case Analysis

Eljas Soisalon-Soininen, Peter Widmayer

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

    9 Citations (Scopus)
    Original languageEnglish
    Title of host publicationComputer Science in Perspective
    EditorsRolf Klein, Hans-Werner Six, Lutz Wegner
    Place of PublicationBerlin Heidelberg, Germany
    Pages278-292
    Publication statusPublished - 2003
    MoE publication typeA3 Part of a book or another research book

    Keywords

    • bulk updates
    • Stratifield search trees
    • worst case and amortized analysis

    Cite this