A History of Distribution-Sensitive Data Structures

Prosenjit Bose, John Howat, Pat Morin. A History of Distribution-Sensitive Data Structures. In Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola, editors, Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday. Volume 8066 of Lecture Notes in Computer Science, pages 133-149, Springer, 2013. [doi]

@inproceedings{BoseHM13,
  title = {A History of Distribution-Sensitive Data Structures},
  author = {Prosenjit Bose and John Howat and Pat Morin},
  year = {2013},
  doi = {10.1007/978-3-642-40273-9_10},
  url = {http://dx.doi.org/10.1007/978-3-642-40273-9_10},
  researchr = {https://researchr.org/publication/BoseHM13},
  cites = {0},
  citedby = {0},
  pages = {133-149},
  booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  editor = {Andrej Brodnik and Alejandro López-Ortiz and Venkatesh Raman and Alfredo Viola},
  volume = {8066},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40272-2},
}