Succinct Data Structures for Searchable Partial Sums

Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung. Succinct Data Structures for Searchable Partial Sums. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 505-516, Springer, 2003. [doi]

@inproceedings{HonSS03:0,
  title = {Succinct Data Structures for Searchable Partial Sums},
  author = {Wing-Kai Hon and Kunihiko Sadakane and Wing-Kin Sung},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2906&spage=505},
  tags = {data-flow, search},
  researchr = {https://researchr.org/publication/HonSS03%3A0},
  cites = {0},
  citedby = {0},
  pages = {505-516},
  booktitle = {Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
  editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono},
  volume = {2906},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-20695-7},
}