Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees.

Rahul Shah, Martin Farach-Colton

Browse the full SODA paper archive.