Bernard Chazelle, Ding Liu
Lower bounds for intersection searching and fractional cascading in higher dimension
STOC, 2001.
@inproceedings{STOC-2001-ChazelleL, author = "Bernard Chazelle and Ding Liu", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380818", isbn = "1-58113-349-9", pages = "322--329", publisher = "{ACM}", title = "{Lower bounds for intersection searching and fractional cascading in higher dimension}", year = 2001, }