Fast construction of wavelet trees
From MaRDI portal
Publication:294942
DOI10.1016/j.tcs.2015.11.011zbMath1344.68060MaRDI QIDQ294942
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Publication date: 16 June 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.11.011
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68P05: Data structures