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)
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
68P05: Data structures
Related Items
Isometric Universal Graphs, Distributed Relationship Schemes for Trees, Short Labels by Traversal and Jumping, Unnamed Item, Randomized proof-labeling schemes, Additive spanners and distance and routing labeling schemes for hyperbolic graphs, A Simple and Optimal Ancestry Labeling Scheme for Trees