Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals

Markus Bläser, Bodo Manthey, B. V. Raghavendra Rao. Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals. Algorithmica, 66(2):397-418, 2013. [doi]

Abstract

Abstract is missing.