Publication:5365085
From MaRDI portal
zbMath1373.68188arXiv1008.1480MaRDI QIDQ5365085
Liam Roditty, Tsvi Kopelowitz, Moshe Lewenstein, Yair Bartal, Lee-Ad J. Gottlieb
Publication date: 29 September 2017
Full work available at URL: https://arxiv.org/abs/1008.1480
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68P05: Data structures
Related Items
Shortest-path queries in static networks, Unnamed Item, Preprocess, set, query!, An axiomatic approach to time-dependent shortest path oracles, Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs