@article{Megiddo1981,
author = "Megiddo, N. and Tamir, A. and Zemel, E. and Chandrasekaran, R.",
doi = "10.1137/0210023",
issn = "0097-5397",
journal = "SIAM Journal on Computing",
keyword = "1,by several authors that,fact,found in linear time,in some structured sets,in the cardinality of,introduction,it has been observed,it is now well,known that the kth,largest element of an,location theory,ordered,p-center,polynomial algorithm,s,selection,set s can be,since the discovery of,that,the kth largest,tree",
link = "http://epubs.siam.org/doi/abs/10.1137/0210023",
number = "2",
pages = "328--337",
title = "An $O(n\log^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems",
uri = "http://epubs.siam.org/doi/abs/10.1137/0210023",
volume = "10",
year = "1981",
}
Problems: 89