Erik D. Demaine Dion Harmon John Iacono Daniel M. Kane Mihai Patrascu The geometry of binary search trees. 496-505 2009 SODA http://doi.acm.org/10.1145/1496770.1496825 conf/soda/2009 db/conf/soda/soda2009.html#DemaineHIKP09