Can anyone provide me a good implementation of constructing dual graph from a planar graph? Also, please mention any good literature on the subject.

Thanks in Advance.