Computing a minimum weight k-link path in graphs with the concave Monge property

A generic top-down dynamic-programming approach to prefix-free coding

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Finding the maximum bounded intersection of k out of n halfplanes

Information Processing Letters

A dynamic programming approach to length-limited Huffman coding: space reduction with the Monge property

IEEE Transactions on Information Theory

New algorithms for 1-D facility location and path equipartition problems

WADS'11 Proceedings of the 12th international conference on Algorithms and data structures

Distribution-aware compressed full-text indexes

ESA'11 Proceedings of the 19th European conference on Algorithms

Shape rectangularization problems in intensity-modulated radiation therapy

ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation