Linear-time computation of optimal subgraphs of decomposable graphs (1987)

by M W Bern, E L Lawler, A L Wong
Venue:Journal of Algorithms