Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes
From MaRDI portal
Publication:3524317
DOI10.1007/11864219_24zbMATH Open1155.68475OpenAlexW1532318167MaRDI QIDQ3524317FDOQ3524317
Authors: Arthur Brady, Lenore J. Cowen
Publication date: 9 September 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11864219_24
Recommendations
- A note on exact distance labeling
- Simpler, faster and shorter labels for distances in graphs
- On approximate distance labels and routing schemes with affine stretch
- Distance and routing labeling schemes for non-positively curved plane graphs
- Optimal distance labeling for interval and circular-arc graphs
Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Network design and communication in computer systems (68M10)
Cited In (4)
This page was built for publication: Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3524317)