Before revision:  Surprisingly, for simple and widely used objects such as rectangles, the problem is NP-hard even when all the rectangles are "anchored" at a  line with slope -1.
After revision:  Even for simple and widely used objects such as rectangles, the problem is NP-hard even when all the rectangles are "anchored" at a line with slope -1.