Improving planar graphs