Near-Optimal Compression for the Planar Graph Metric.

Amir Abboud, Pawel Gawrychowski, Shay Mozes, Oren Weimann

Browse the full SODA paper archive.