De-amortizing Binary Search Trees. Bose, P., Collette, S., Fagerberg, R., & Langerman, S. In Czumaj, A., Mehlhorn, K., Pitts, A. M., & Wattenhofer, R., editors, ICALP (1), volume 7391, of Lecture Notes in Computer Science, pages 121-132, 2012. Springer.
De-amortizing Binary Search Trees. [link]Link  De-amortizing Binary Search Trees. [link]Paper  bibtex   
@inproceedings{ conf/icalp/BoseCFL12,
  added-at = {2012-07-03T00:00:00.000+0200},
  author = {Bose, Prosenjit and Collette, Sébastien and Fagerberg, Rolf and Langerman, Stefan},
  biburl = {http://www.bibsonomy.org/bibtex/234b1120aeb00c02ff982dc6ea8cd922e/dblp},
  booktitle = {ICALP (1)},
  crossref = {conf/icalp/2012-1},
  editor = {Czumaj, Artur and Mehlhorn, Kurt and Pitts, Andrew M. and Wattenhofer, Roger},
  ee = {http://dx.doi.org/10.1007/978-3-642-31594-7_11},
  interhash = {7e431ad885506fd780bd2c76d13fea3d},
  intrahash = {34b1120aeb00c02ff982dc6ea8cd922e},
  isbn = {978-3-642-31593-0},
  keywords = {dblp},
  pages = {121-132},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  title = {De-amortizing Binary Search Trees.},
  url = {http://dblp.uni-trier.de/db/conf/icalp/icalp2012-1.html#BoseCFL12},
  volume = {7391},
  year = {2012}
}

Downloads: 0