Why Certain Subgraph Computations Require Only Linear Time - Marshall W. Bern; Eugene L. Lawler; A. L. Wong (FOCS, 1985)

Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs. - Marshall W. Bern; Eugene L. Lawler; A. L. Wong (J. Algorithms, 1987)