Random Hyperplane Search Trees

Luc Devroye, James King, Colin McDiarmid. Random Hyperplane Search Trees. SIAM J. Comput., 38(6):2411-2425, 2009. [doi]

Abstract

Abstract is missing.