Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1.

Vincent Cohen-Addad, Hung Le, Marcin Pilipczuk, Michal Pilipczuk

Browse the full FOCS paper archive.