An O ( n2) divide-and-conquer algorithm for the prime tree decomposition of two-structures and modular decomposition of graphs. Algorithms (1994)

by A Ehrenfeucht, H N Gabow, R M McConnell, S J Sullivan