A general approach to d-dimensional geometric queries (1985)

by A C Yao, F F Yao
Venue:in Proceedings of the 17th ACM Annual Symposium on the Theory of Computing