A Spectral Approach to Lower Bounds with Applications to Geometric Searching

Bernard Chazelle. A Spectral Approach to Lower Bounds with Applications to Geometric Searching. SIAM Journal on Computing, 27(2):545-556, 1998.

@article{Chazelle98:0,
  title = {A Spectral Approach to Lower Bounds with Applications to Geometric Searching},
  author = {Bernard Chazelle},
  year = {1998},
  tags = {systematic-approach},
  researchr = {https://researchr.org/publication/Chazelle98%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {2},
  pages = {545-556},
}