Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut.

Mohsen Ghaffari, Bernhard Haeupler

Browse the full SODA paper archive.