Speeding up dynamic programming in the line-constrained k-median. - Pawel Gawrychowski; Lukasz Zatorski (Theory Comput. Syst., 2018)