Wang, Jia; Hu, Shiyan - In: Journal of Global Optimization 55 (2013) 4, pp. 849-855
-star problem asks to compute a k-star on P with the maximum total length over its k − 1 edges. A linear time approximation scheme … presents the first linear time approximation scheme on the facility dispersion problems. Copyright Springer Science …