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]

Abstract

Abstract is missing.