I worked for a company which had one office for every two employees, with a total number of employees around 1,500. It wasn't that hard; it was still a campus, it just took an extra building to house everyone.

So many open office plans leave enough floor space for walls and hallways; they just don't put them in place.