Speeding up Dynamic Programming in the Line-Constrained k-median.

Pawel Gawrychowski, Lukasz Zatorski

Browse the full IWOCA paper archive.