Approximate Shortest Paths Guided by a Small Index

DOI10.1007/978-3-540-73951-7_48MaRDI QIDQ3603557zbMATH OpenOpenAlexFDO

Authors Jörg Derungs, Riko Jacob, Peter Widmayer

Publication date 17 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73951-7_48

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Recommendations

• Approximate shortest paths guided by a small index
• Approximate distance oracles
• Approximate distance oracles
• Approximate distance oracles with improved query time
• Approximating Shortest Paths in Graphs

Cited in

(1)

• Approximate shortest paths guided by a small index

This page was built for publication: Approximate Shortest Paths Guided by a Small Index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603557)