Luc Devroye, James King, Colin McDiarmid. Random Hyperplane Search Trees. SIAM Journal on Computing, 38(6):2411-2425, 2009. [doi]
@article{DevroyeKM09,
title = {Random Hyperplane Search Trees},
author = {Luc Devroye and James King and Colin McDiarmid},
year = {2009},
doi = {10.1137/060678609},
url = {http://dx.doi.org/10.1137/060678609},
tags = {search},
researchr = {https://researchr.org/publication/DevroyeKM09},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {38},
number = {6},
pages = {2411-2425},
}