A General Method for Improving Insertion-Based Adaptive Sorting

Riku Saikkonen, Eljas Soisalon-Soininen

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

    Original languageEnglish
    Title of host publicationThe 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012
    EditorsKun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee
    Pages217-226
    ISBN (Electronic)978-3-642-35261-4
    DOIs
    Publication statusPublished - 2012
    MoE publication typeA4 Article in a conference publication

    Publication series

    Name
    PublisherSpringer
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Keywords

    • adaptive sorting
    • measures of presortedness
    • search trees

    Cite this