On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices

DOI10.1007/978-3-540-69068-9_17zbMath1143.68386OpenAlexW2178933748MaRDI QIDQ3506951

Rossano Venturini, Igor Nitto

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69068-9_17

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (2)

Compact Navigation and Distance Oracles for Graphs with Small Treewidth ⋮ Succinct enumeration of distant vertex pairs

This page was built for publication: On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices