Computing the Inverse Geodesic Length in Planar Graphs and Graphs of Bounded Treewidth

DOI10.1145/3501303arXiv1908.01317OpenAlexW2965517162MaRDI QIDQ6058241

Sergio Cabello

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.01317

zbMATH Keywords

planar graphsbounded treewidthdistances in graphsalgebraic toolsIGL

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

Eccentricity queries and beyond using hub labels

This page was built for publication: Computing the Inverse Geodesic Length in Planar Graphs and Graphs of Bounded Treewidth