23 citations · 29 across the 2 of their papers we have counts for
2 papers
cs.DS2015★ 23 cited
A -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann +1
Graphs with bounded highway dimension were introduced by Abraham et al. [SODA 2010] as a model of transportation networks. We show that any such graph can be embedded into a distri…
cs.DS2010★ 6 cited
Graph Sparsification by Edge-Connectivity and Random Spanning Trees
Wai Shing Fung, Nicholas J. A. Harvey
We present new approaches to constructing graph sparsifiers --- weighted subgraphs for which every cut has the same value as the original graph, up to a factor of . Our…