An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs.

Andrzej Ehrenfeucht Harold N. Gabow Ross M. McConnell Stephen J. Sullivan An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs. 283-294 1994 16 J. Algorithms 2 db/journals/jal/jal16.html#EhrenfeuchtGMS94