Fig. 3.1. A set of intervals (above) and the PQ-tree (below) which represents the associated interval graph. Each of the seven leaves in the tree is a dominant clique from the interval graph. P-nodes are drawn as circles and Q-nodes are drawn as rectangles.