Quasilinear-time eccentricities computation, and more, on median graphs.

Pierre Berg, Guillaume Ducoffe, Michel Habib

Browse the full SODA paper archive.