A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs).

Artur Czumaj, Christian Sohler

Browse the full FOCS paper archive.