Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space

Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung. Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space. Algorithmica, 71(4):969-988, 2015. [doi]

@article{JanssonSS15,
  title = {Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space},
  author = {Jesper Jansson and Kunihiko Sadakane and Wing-Kin Sung},
  year = {2015},
  doi = {10.1007/s00453-013-9836-6},
  url = {http://dx.doi.org/10.1007/s00453-013-9836-6},
  researchr = {https://researchr.org/publication/JanssonSS15},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {71},
  number = {4},
  pages = {969-988},
}