On dynamic succinct graph representations

Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo +3

We address the problem of representing dynamic graphs using $k^2$-trees. The $k^2$-tree data structure is one of the succinct data structures proposed for representing static graph…