New Yorkers routinely grouse about living in apartments roughly the size of a closet. Under a city contest announced Monday, that complaint might not be such an exaggeration.

A new competition launched by Mayor Michael Bloomberg calls for plans to develop dozens of so-called micro-units, studio apartments that go beyond cozy to downright compact: 275 to 300 square feet.

Or,...