Distance labeling schemes for $K_4$-free bridged graphs

Victor Chepoi, Arnaud Labourel, Sébastien Ratel

$k$-Approximate distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the $k$-approximation of the distance between any two…