A practical succinct dynamic graph representation

DOI10.1016/J.IC.2021.104862zbMath1489.68059OpenAlexW4200107410MaRDI QIDQ2672244

Miguel E. Coimbra, Luís M. S. Russo, Joana Hrotkó, Guillermo de Bernardo, Alexandre P. Francisco, Susana Ladra, Gonzalo Navarro

Publication date: 8 June 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2021.104862

zbMATH Keywords

dynamic graphs\(k^2\)-treecompact graph representationsgraph library

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (1)

Faster compressed quadtrees

Uses Software

• igraph
• WebGraph

This page was built for publication: A practical succinct dynamic graph representation