The analysis of Range Quickselect and related problems
Date
2011
Authors
Martinez C.
Panholzer A.
Prodinger H.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
Please help us populate SUNScholar with the post print version of this article. It can be e-mailed to: scholar@sun.ac.za
Keywords
Average-case analysis, Binary search trees, Hoare, s Find, Moves, Quickselect, Range Quickselect, Algorithms, Asymptotic analysis, Binary trees, Plant extracts, Trees (mathematics)
Citation
Theoretical Computer Science
412
46
http://www.scopus.com/inward/record.url?eid=2-s2.0-80053335944&partnerID=40&md5=7432c5b4147ffad54b5d6fb8b2ca2458
412
46
http://www.scopus.com/inward/record.url?eid=2-s2.0-80053335944&partnerID=40&md5=7432c5b4147ffad54b5d6fb8b2ca2458