NP-completeness of several arrangement problems (1975)

by S Even, Y Shiloah