Parametric Shortest Paths in a Linearly Interpolated Graph

Jacob Sriraman, Eli Barton, Brittany Terese Fasy +6

We consider the parametric shortest paths problem in a linearly interpolated graph. Given two positively-weighted directed graphs $G_0=(V,E,\ddot{I}{‰}_0)$ and $G_1=(V,E,\ddot{I}{‰}_1),$ the linearl…