Lower bounds for intersection searching and fractional cascading in higher dimension

Bernard Chazelle, Ding Liu. Lower bounds for intersection searching and fractional cascading in higher dimension. In STOC. pages 322-329, 2001. [doi]

Authors

Bernard Chazelle

This author has not been identified. Look up 'Bernard Chazelle' in Google

Ding Liu

This author has not been identified. Look up 'Ding Liu' in Google