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

by Andrzej Ehrenfeucht, Harold N Gabow, Ross M McConnell, Stephen J Sullivan
Venue:Journal of Algorithms