Quasi-Optimal Range Searching in Spaces of Finite VC-Dimension. B. Chazelle, Emo Welzl (1989) Discrete & computational geometry
Quicksort algorithm again revisited. Knessl, Charles, Szpankowski, Wojciech (1999) Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]