Pocket Gems interview question

Start with a planar graph input. Compute its planar dual.