@inproceedings{GalperinR93, author = {Igal Galperin and Ronald L. Rivest}, title = {Scapegoat Trees}, booktitle = {SODA}, year = {1993}, pages = {165--174}, ee = {http://doi.acm.org/10.1145/313559.313676}, crossref = {SODA93}, } @proceedings{SODA93, editor = {Vijaya Ramachandran}, title = {Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas}, booktitle = {SODA}, publisher = {ACM/SIAM}, year = {1993}, isbn = {0-89791-562-3}, ee = {http://dl.acm.org/citation.cfm?id=313559}, }