(Dai W Q. Online median problem with constructive cost and its competitive algorithm analysis[J]. Systems Engineering-Theory & Practice, 2011, 31(12): 2342- 2347.)
[8]
Lin G, Nagarajan C, Rajaraman R, et al. A general approach for incremental approximation and hierarchical clustering[J]. SIAM J of Computing, 2010, 39(8): 3633-3669.
[9]
Korte B, Vygen J. Combinatorial optimization: Theory and Algorithms[M]. Berlin Heidelberg: Springer-Verlag, 2012.