Algorithms for Distance Problems in Continuous Graphs

Sergio Cabello, Delia Garijo, Antonia Kalb +3

We study the problem of computing the diameter and the mean distance of a continuous graph, i.e., a connected graph where all points along the edges, instead of only the vertices,…