In public transport networks disruptions may occur and lead to travel de...
We study a variant of the geometric multicut problem, where we are given...
Metro or transit maps, are schematic representations of transit networks...
The splitting number of a graph G=(V,E) is the minimum number of vertex
...