Diameter, radius and all eccentricities in linear time for constant-dimension median graphs

Pierre Bergé, Michel Habib

Median graphs form the class of graphs which is the most studied in metric graph theory. Recently, Bénéteau et al. [2019] designed a linear-time algorithm computing both the $\Theta$-cl…