Improved Results for a Memory Allocation Problem