Distance Labels with Optimal Local Stretch

DOI10.1007/978-3-662-43948-7_5zbMath1409.68198OpenAlexW118050732MaRDI QIDQ5167730

Shiri Chechik, Ittai Abraham

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Related Items

Prioritized Metric Structures and Embedding