サーチツリーの分野で研究を行っている研究者の方々にお願いしたい。検索木に関する論文を書きたい場合に読んでおくべき重要な論文や最新の論文のリストを書いていただけませんか。
私は個人的に以下の論文のリストを持っています(それは不均一で、かなり古く、さまざまなトピックに影響を与えます。また、フィンガーサーチツリーに関する膨大な量の論文もありますが、それらへの参照は書きませんでした)。ご協力ありがとう御座います。
Daniel Dominic SleatorおよびRobert Endre Tarjan。1985.自己調整二分探索木。J. ACM 32、3(1985年7月)、652-686。DOI = http://dx.doi.org/10.1145/3828.3835
Daniel D. SleatorおよびRobert Endre Tarjan。1983.動的ツリーのデータ構造。J. Comput。システム。サイエンス。26、3(1983年6月)、362-391。DOI = http://dx.doi.org/10.1016/0022-0000(83)90006-5
スコット・ハドルストンとカート・メルホーン。1982.ソートされたリストを表すための新しいデータ構造。Acta Inf。17、2(1982年6月)、157-184。DOI = http://dx.doi.org/10.1007/BF00288968
エリックD.デメイン、ディオンハーモン、ジョンイアコノ、ダニエルケイン、ミハイパトラチュク。2009.二分探索木の幾何学。離散アルゴリズムに関する第20回ACM-SIAMシンポジウムの議事録(SODA '09)。Society for Industrial and Applied Mathematics、フィラデルフィア、PA、USA、496-505。
サミュエルW.ベント、ダニエルD.スリーター、ロバートE.タージャン。バイアス検索ツリー。SIAM Journal on Computing 1985 14:3、545-568
Parinya Chalermsook、Mayank Goswami、LászlóKozma、Kurt Mehlhorn、Thhatchaphol Saranurak:自己調整型バイナリ検索ツリー:何が原因ですか?ESA 2015:300〜312
私は探索木の高速連結の分野で研究を行ったので、
- ハイム・カプランとロバート・E・タージャン。1996.分類可能なソート可能なリストの純粋に機能的な表現。コンピューティング理論に関する第28年次ACMシンポジウムの議事録(STOC '96)。ACM、ニューヨーク、ニューヨーク、米国、202-211。DOI = http://dx.doi.org/10.1145/237814.237865
- 純粋に機能的な最悪のケースの一定時間はソートされたリストを可能にします。コンピュータサイエンスの講義ノート。GerthStøltingBrodal、Christos Makris、Kostas Tsichlas。アルゴリズム– ESA 2006、第18章、172-183。ベルリン、ハイデルベルク。 http://link.springer.com/10.1007/11841036_18