Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
De-amortizing Binary Search Trees
ICALP, 2012.
@inproceedings{ICALP-v1-2012-BoseCFL,
author = "Prosenjit Bose and Sébastien Collette and Rolf Fagerberg and Stefan Langerman",
booktitle = "{Proceedings of the 39th International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-642-31594-7_11",
isbn = "978-3-642-31593-0",
pages = "121--132",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{De-amortizing Binary Search Trees}",
volume = 7391,
year = 2012,
}