Slide 1 On the Crossing Spanning Tree Vineet Goyal Joint work with Vittorio Bilo, R. Ravi and Mohit Singh Slide 2 Problem Given G=(V,E) A Family of cuts C=(C 1,C 2,….,C…
On the Crossing Spanning Tree Vineet Goyal Joint work with Vittorio Bilo, R. Ravi and Mohit Singh Problem Given G=(V,E) A Family of cuts C=(C1,C2,….,Cm) Problem Given G=(V,E)…