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

Browse the full GD paper archive.