What's So Hard About (Mixed-Size) Placement?