Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs.

Pierre Berg, Guillaume Ducoffe, Michel Habib

Browse the full STACS paper archive.