PQ Tree && Planarity Testing

… ..

http://en.wikipedia.org/wiki/PQ_tree
http://en.wikipedia.org/wiki/Planarity_testing
http://en.wikipedia.org/wiki/Interval_graph
http://en.wikipedia.org/wiki/Doubly_connected_edge_list OOrz

http://ipsc.ksp.sk/contests/ipsc2002/real/problems/d.php
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=18698

… . . . .. .

http://www.jharris.ca/portfolio/code/pqtree/PQTree.html OOrz