activity
20162020
most citedPolynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Graphs with Bounded Highway Dimension

2 citations · 2 across the 1 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.DS2017★ 2 cited

Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Graphs with Bounded Highway Dimension

Amariah Becker, Philip N. Klein, David Saulpic

The concept of bounded highway dimension was developed to capture observed properties of the metrics of road networks. We show that a graph with bounded highway dimension, for any…