-
Distance Labeling Scheme and Split Decomposition
A distance labeling scheme is a distributed data-structure designed to answer queries about distance between any two vertices of a graph G. The data-structure consists... -
Linear Time Split Decomposition Revisited
International audience
