Page 1 of 41234

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

Page 1 of 41234