Bernard Chazelle, Ding Liu. Lower bounds for intersection searching and fractional cascading in higher dimension. In STOC. pages 322-329, 2001. [doi]
@inproceedings{ChazelleL01,
title = {Lower bounds for intersection searching and fractional cascading in higher dimension},
author = {Bernard Chazelle and Ding Liu},
year = {2001},
doi = {10.1145/380752.380818},
url = {http://doi.acm.org/10.1145/380752.380818},
researchr = {https://researchr.org/publication/ChazelleL01},
cites = {0},
citedby = {0},
pages = {322-329},
booktitle = {STOC},
}