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

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

Browse the full SODA paper archive.