Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing

Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura. Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing. IEICE Transactions, 100-A(9):1785-1793, 2017. [doi]

@article{TakagiISA17,
  title = {Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing},
  author = {Takuya Takagi and Shunsuke Inenaga and Kunihiko Sadakane and Hiroki Arimura},
  year = {2017},
  url = {http://search.ieice.org/bin/summary.php?id=e100-a_9_1785},
  researchr = {https://researchr.org/publication/TakagiISA17},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {100-A},
  number = {9},
  pages = {1785-1793},
}