Relaxed Balance for Search Trees with Local Rebalancing

K. Larsen, Th. Ottmann, E. Soisalon-Soininen

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    5 Citations (Scopus)
    Original languageEnglish
    Title of host publicationAlgorithms-ESA'97, 5th Annual European Symposium, Graz, Itävalta, 15.-17.9.
    EditorsG. Woeginger R. Burkard
    Place of PublicationBerlin Heidelberg
    Pages350-363
    Publication statusPublished - 1997
    MoE publication typeA4 Article in a conference publication

    Keywords

    • concurrency
    • relaxed balance
    • search trees

    Cite this