Pocket Gems Interview Question

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