We give a deterministic O (hn(1+1/h))-time (2h)-approximation nonadaptive algorithm for 1-median selection in n-point metric spaces, where h is an element of Z(+) \ {1} is arbitrary. Our proof generalizes that of Chang [2].
科研之友
微信
新浪微博
Facebook
分享链接
