Labeling Schemes for Small Distances in Trees
From MaRDI portal
Publication:5470771
DOI10.1137/S0895480103433409zbMath1092.68072MaRDI QIDQ5470771
Theis Rauhe, Stephen Alstrup, Philip Bille
Publication date: 1 June 2006
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Data structures (68P05)
Related Items (7)
A Simple and Optimal Ancestry Labeling Scheme for Trees ⋮ Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ Unnamed Item ⋮ Distributed Relationship Schemes for Trees ⋮ Randomized proof-labeling schemes ⋮ Short Labels by Traversal and Jumping ⋮ Isometric Universal Graphs
This page was built for publication: Labeling Schemes for Small Distances in Trees