Engineering Multi-Level Overlay Graphs for Shortest-Path Queries

DOI10.1137/1.9781611972863.15zbMath1428.68218OpenAlexW2261186745MaRDI QIDQ5233472

Frank Schulz, Dorothea Wagner, Martin Holzer

Publication date: 11 September 2019

Published in: 2006 Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972863.15

Mathematics Subject Classification ID

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

Related Items (1)

A novel pseudo‐polynomial approach for shortest path problems

This page was built for publication: Engineering Multi-Level Overlay Graphs for Shortest-Path Queries