Algorithms and Limits for Compact Plan Representations