Approximate inference using planar graph decomposition