Optimal finger search trees in the pointer machine.

Gerth Stlting Brodal, George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis, Kostas Tsichlas

Browse the full STOC paper archive.