Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union.

Marvin Knnemann, Andr Nusser

Browse the full SODA paper archive.