Optimal Distance Labeling Schemes for Trees

Ofer Freedman, Paweł Gawrychowski, Patrick K. Nicholson +1

Labeling schemes seek to assign a short label to each node in a network, so that a function on two nodes can be computed by examining their labels alone. For the particular case of…