Brodal, Gerth Stølting Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Brodal, G. S. (1998). Finger Search Trees with Constant Insertion Time. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 540-549). New York, NY: ACM Press / SIAM.