Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm.

John M. Boyer Pier Francesco Cortese Maurizio Patrignani Giuseppe Di Battista Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm. 25-36 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2912&spage=25 2003 conf/gd/2003 Graph Drawing db/conf/gd/gd2003.html#BoyerCPB03