@inproceedings{AragonS89,
  author    = {Cecilia R. Aragon and
               Raimund Seidel},
  title     = {Randomized Search Trees},
  booktitle = {FOCS},
  year      = {1989},
  pages     = {540--545},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1989.63531},
  crossref  = {FOCS30},
}
@proceedings{FOCS30,
  title     = {30th Annual Symposium on Foundations of Computer Science,
               Research Triangle Park, North Carolina, USA, 30 October
               - 1 November 1989},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {1989},
}