The best way to reduce homelessness is to reduce rent costs. The best way to reduce rent costs is to create more supply of rental homes.
And, in fact, many apartments have been built in Manhattan since 1910-- much of far northern Manhattan wasn't developed by then, and middle-class apartment houses were in their infancy.
That isn't to say that Manhattan (and its commuter-shed) doesn't need more new housing, and that the 1963 zoning code governing NYC isn't problematic: for example, inner Brooklyn, on top of tons of subway lines still has parking requirements, and many areas are zoned such that any new construction would be less dense than what it would replace. The problem isn't a supply that's been reduced, but rather a supply that isn't increasing along with demand, with zoning laws that often prevent any densification that would lead to increased supply.
The same problem holds in Silicon Valley, except that its zoning holds it to a suburban, rather than an insufficiently urban, form.
[0]http://www.nytimes.com/interactive/2012/03/01/realestate/man...
For example, in Manhattan which is where I live, the number of people in Manhattan has decreased from 2.3 million to 1.6 million or 700,000 fewer citizens with a corresponding increase in the cost of living as there are far fewer apartments. http://www.nytimes.com/2013/08/30/opinion/gothams-towering-a...