Lower bounds for intersection searching and fractional cascading in higher dimension.

Bernard Chazelle, Ding Liu

Browse the full STOC paper archive.