Experimental comparison of PC-trees and PQ-trees

DOI10.1145/3611653MaRDI QIDQ6579776

Simon D. Fink, Unnamed Author, Ignaz Rutter

Publication date: 26 July 2024

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

zbMATH Keywords

experimental evaluationPQ-treePC-treeconsecutive ones

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• PC trees and circular-ones arrangements.
• A new planarity test
• Graph Simultaneous Embedding Tool, GraphSET
• Partial and Constrained Level Planarity
• Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
• Planarity Algorithms via PQ-Trees (Extended Abstract)

This page was built for publication: Experimental comparison of PC-trees and PQ-trees