An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree

Gerth Stølting Brodal, Loukas Georgiadis, Irit Katriel. An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree. Oper. Res. Lett., 36(1):14-18, 2008. [doi]

Abstract

Abstract is missing.