Algorithms for distance problems in continuous graphsCabello, Sergio (Avtor) Garijo, Delia (Avtor) Kalb, Antonia (Avtor) Klute, Fabian (Avtor) Parada, Irene (Avtor) Silveira, Rodrigo I. (Avtor) diametermean distancecontinuous graphstreewidthplanar graphsWe 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, must be taken into account. It is known that for continuous graphs with $m$ edges these values can be computed in roughly $O(m^2)$ time. In this paper, we use geometric techniques to obtain subquadratic time algorithms to compute the diameter and the mean distance of a continuous graph for two well-established classes of sparse graphs. We show that the diameter and the mean distance of a continuous graph of treewidth at most $k$ can be computed in $O(n \log^{O(k)} n)$ time, where $n$ is the number of vertices in the graph. We also show that computing the diameter and mean distance of a continuous planar graph with $n$ vertices and $F$ faces takes $O(n F \log n)$ time.20252025-12-16 12:43:43Neznano24740UDK: 004.42:519.17DOI: 10.4230/LIPIcs.WADS.2025.13COBISS_ID: 261662723OceCobissID: 261608451sl