Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems

Eli Fox-Epstein, Philip N. Klein, Aaron Schild