Linear-shaped partition problems