2 papers
math.CO2026
Diameter and Length of Metric Graphs
Hee-Kap Ahn, Sergio Cabello, Otfried Cheong +2
A metric graph is a metric space obtained from a finite collection of intervals whose endpoints are identified in groups. It can also be seen as a finite, edge-weighted graph where…
cs.DS2025
Testing whether a subgraph is convex or isometric
Sergio Cabello
We consider the following two algorithmic problems: given a graph and a subgraph , decide whether is an isometric or a geodesically convex subgraph of . It…