K-d trees are better when cut on the longest side (2000)

by M Dickerson, C A Duncan, M T Goodrich
Venue:In Proc. 8th European Symposium on Algorithms