@inproceedings{GuibasS78,
  author    = {Leonidas J. Guibas and
               Robert Sedgewick},
  title     = {A Dichromatic Framework for Balanced Trees},
  booktitle = {FOCS},
  year      = {1978},
  pages     = {8--21},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1978.3},
  crossref  = {FOCS19},
}
@proceedings{FOCS19,
  title     = {19th Annual Symposium on Foundations of Computer Science,
               Ann Arbor, Michigan, USA, 16-18 October 1978},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {1978},
}