Improved algorithms for circle graph problems are given by
applying the priority search tree data structure.