| Succinct Dynamic Data Structures (2001) | |||||||||||||||||
Abstract | |||||||||||||||||
| We develop succinct data structures to represent (i) a sequence of values to support partial sum and select queries and update (changing values) and (ii) a dynamic array consisting of a sequence of elements which supports insertion, deletion and access of an element at any given index. For the partial sums problem... | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||