3 ms·
Hypersuccinct Trees:New universal tree source codes for optimal compressed trees
- eternalban 6y agoGuy Jacobson's original thesis [1] is rather hard to come by, but his seminal 1989 paper, Space-Efficient Trees and Graphs (referenced in OP) is archived here: https://web.archive.org/web/20160312010342/https://www.computer.org/csdl/proceedings/focs/1989/1982/00/063533.pdf https://web.archive.org/web/20160312010342/https://www.compu... -- [1]: Guy Joseph Jacobson. Succinct static data structures. PhD thesis, [CMU] Pittsburgh, PA, USA, 1988.