Fault-Tolerant Distance Labeling for Planar Graphs

Aviv Bar-Natan, Panagiotis Charalampopoulos, Paweł Gawrychowski +2

In fault-tolerant distance labeling we wish to assign short labels to the vertices of a graph $G$ such that from the labels of any three vertices $u,v,f$ we can infer the $u$-to-$v…