Sublinear-space distance labeling using hubs

DOI10.1007/978-3-662-53426-7_17zbMath1393.68134arXiv1507.06240OpenAlexW2963343493MaRDI QIDQ1660937

Adrian Kosowski, Paweł Gawrychowski, Przemysław Uznański

Publication date: 16 August 2018

Full work available at URL: https://arxiv.org/abs/1507.06240

Mathematics Subject Classification ID

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

Related Items (9)

Better distance labeling for unweighted planar graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Better distance labeling for unweighted planar graphs ⋮ Unnamed Item ⋮ Fault-tolerant distance labeling for planar graphs ⋮ Isometric Universal Graphs ⋮ Shorter Labeling Schemes for Planar Graphs

This page was built for publication: Sublinear-space distance labeling using hubs