A linear-time algorithm to compute a MAD tree of an interval graph

Elias Dahlhaus, Peter Dankelmann, R. Ravi. A linear-time algorithm to compute a MAD tree of an interval graph. Inf. Process. Lett., 89(5):255-259, 2004. [doi]

Abstract

Abstract is missing.