Distributed Interactive Proofs for Planarity with Log-Star Communication.

Yuval Gil, Merav Parter

Browse the full SODA paper archive.