Soumojit Sarkar

Learn More
Spanner of an undirected graph <i>G</i> = (<i>V,E</i>) is a subgraph that is sparse and yet preserves all-pairs distances approximately. More formally, a spanner with <i>stretch</i> <i>t</i> &#8712; &Nopf; is a subgraph (<i>V,E<sub>S</sub></i>), <i>E<sub>S</sub></i> &#8838; <i>E</i> such that the distance between any two vertices in the subgraph is at most(More)
Spanner of an undirected graph <i>G</i> = <i>(V, E)</i> is a sub graph which is sparse and yet preserves all-pairs distances approximately. More precisely, a spanner with <i>stretch t</i> &#8712; IN is a subgraph <i>(V, E<sub>S</sub>), E<sub>S</sub></i> &#8838; <i>E</i> such that the distance between any two vertices in the subgraph is at most <i>t</i>(More)
  • 1