An O(nlogzn) algorithm for the K-th nearest pair in a tree with applications to location problems (1981)

by E ZEMEL, R CHANDRASEKARAN
Venue:PERL, Y., AND SCHACH, S.R. Max-min