秋のデータ構造リスト

ちょっと熱が出て、常備薬で熱を下げて、明日出社しても良いのかなぁっていうぐらい回復したのが、日曜日のお昼前ぐらいでした。でも少し、けだるい感じが残っています。
それで、少しでも元気が出たらいいなぁって思って、最近の国際会議からデータ構造関連の論文を選んでみました。内容を確認できないものも多くあったので、網羅しきれていないと思いますが、候補のリストを書いてみました。太字は、自宅から内容が確認できた論文で、少し興味が持てたタイトルです。あくまで個人的な興味に基づいています。

• SODA'10 参考
  • Fully-Functional Succinct Trees
  • Data Structures for Range Minimum Queries in Multidimensional Arrays
  • A locality-sensitive hash for real vectors
  • Cache-Oblivious Dynamic Dictionaries with Optimal Update/Query Tradeoff

• FOCS'09
  • Delaunay Triangulations in O(sort(n)) and Other Transdichotomous and Hereditary Algorithms in Computational Geometry

• ICALP'09
  • Annotations in Data Streams
  • B-Treaps: A Uniquely Represented Alternative to B-trees
  • Universal representation of Succinct Trees?
  • Dynamic Succinct Order Trees

• ESA'09
  • Hash, displace, and compress
  • 3.5-Way Cuckoo Hashing for the Price of 2
  • Rank-Pairing Heaps
  • Storing a Compressed Function with Constant Time Access
  • Experimental variations of a theoretically good retrieval data structure

• WADS'09
  • Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
  • Balanced Trees Simplified
  • Efficient Construction of Near-Optimal Binary and Multiway Search Trees
  • Skip-Splay: Toward Achieving the Unified Bound in the BST Model

なんか最近、整数について興味があるので、FOCSの論文は読み始めてしまっていますが、このリストからもう少しいくつか選んで読みたいと思っています。その前に fusion tree を読んだので、忘れないうちに fusion-tree についてまとめられたらいいなぁと思います。