A $(1+\epsilon )$-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…