Mincut supertrees

Semple, C., and Steel, M. 2000. A supertree method for rooted trees. Discrete Appl. Math. 105: 147-158.

• Modifies OneTree by cutting graph

• Requires rooted trees (no analogue of OneTree for unrooted trees)

• Recursive

• Polynomial time

Previous slide

Next slide

Back to first slide

View graphic version