Huddleston, Scott Max Planck Society;
Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dwfyI (Publisher version)
Huddleston, S., & Mehlhorn, K. (1982). A New Data Structure for Representing Sorted Lists. Acta Informatica, 17, 157-184. doi:10.1007/BF00288968.