Why Certain Subgraph Computations Require Only Linear Time

Marshall W. Bern, Eugene L. Lawler, A. L. Wong

Browse the full FOCS paper archive.