The Space-Stretch-Time Tradeoff in Distance Oracles

DOI10.1007/978-3-662-44777-2_5zbMath1423.68198OpenAlexW55870569MaRDI QIDQ2921393

Rachit Agarwal

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_5

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Signed and weighted graphs (05C22) Boolean and Hadamard matrices (15B34)

Related Items (3)

Distance oracles for time-dependent networks ⋮ A Hierarchy of Lower Bounds for Sublinear Additive Spanners ⋮ General space-time tradeoffs via relational queries

This page was built for publication: The Space-Stretch-Time Tradeoff in Distance Oracles