The geometry of binary search trees.

Erik D. Demaine, Dion Harmon, John Iacono, Daniel Kane, Mihai Patrascu

Browse the full SODA paper archive.