On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices
From MaRDI portal
Publication:3506951
DOI10.1007/978-3-540-69068-9_17zbMath1143.68386MaRDI QIDQ3506951
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
68P05: Data structures
Related Items
Succinct enumeration of distant vertex pairs, Compact Navigation and Distance Oracles for Graphs with Small Treewidth