Competitive Online Search Trees on Trees.

Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman

Browse the full SODA paper archive.