Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition.

Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis

Browse the full SODA paper archive.