Experimental Comparison of PC-Trees and PQ-Trees

Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter

PQ-trees and PC-trees are data structures that represent sets of linear and circular orders, respectively, subject to constraints that specific subsets of elements have to be conse…