Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension.

Amariah Becker, Philip N. Klein, David Saulpic

Browse the full ESA paper archive.