Speeding up dynamic programming in the line-constrained k-median

Pawel Gawrychowski, Lukasz Zatorski. Speeding up dynamic programming in the line-constrained k-median. Theory Comput. Syst., 62(6):1351-1365, 2018. [doi]

Abstract

Abstract is missing.