Asymptotic variance of random digital search trees

Hsien-Kuei Hwang, Michael Fuchs and Vytas Zacharovas, Asymptotic variance of random digital search trees, DMTCS (Special issue in honor of Philippe Flajolet), 12:2 (2010), 103-166; dedicated to the 60th birthday of Philippe Flajolet. pdf (1,074K; 64 pages) arXiv (earlier version; one beautiful figure missing) For more plots of random digital search trees, see this page.